arXiv Analytics

Sign in

arXiv:2004.10038 [math.CO]AbstractReferencesReviewsResources

On the spectral gap and the diameter of Cayley graphs

Ilya D. Shkredov

Published 2020-04-21Version 1

We obtain a new bound connecting the first non--trivial eigenvalue of the Laplace operator of a graph and the diameter of the graph, which is effective for graphs with small diameter or for graphs, having the number of maximal paths comparable to the expectation.

Comments: 22 pages
Categories: math.CO, math.NT
Related articles: Most relevant | Search more
arXiv:2209.00864 [math.CO] (Published 2022-09-02)
Maximality of subfields as cliques in Cayley graphs over finite fields
arXiv:1911.09444 [math.CO] (Published 2019-11-21)
On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs
arXiv:2102.00105 [math.CO] (Published 2021-01-29)
Remarks on pseudo-vertex-transitive graphs with small diameter

Links

Toolbox