arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the spectral gap and the diameter of Cayley graphs

Published: 2020-04-21
Comments: 22 pages

Abstract

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.

BibTeX

Loading...