Cayley graphs of diameter two from difference sets
Combinatorics
2015-06-19 v1
Abstract
Let and be the largest order of a Cayley graph and a Cayley graph based on an abelian group, respectively, of degree and diameter . When , it is well-known that with equality if and only if the graph is a Moore graph. In the abelian case, we have . The best currently lower bound on is for all sufficiently large . In this paper, we consider the construction of large graphs of diameter using generalized difference sets. We show that for sufficiently large and if , and is odd.
Keywords
Cite
@article{arxiv.1506.05780,
title = {Cayley graphs of diameter two from difference sets},
author = {Alexander Pott and Yue Zhou},
journal= {arXiv preprint arXiv:1506.05780},
year = {2015}
}