Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: On the spectral gap and the diameter of Cayley graphs
(Submitted on 21 Apr 2020)
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.
Link back to: arXiv, form interface, contact.