On the nontrivial extremal eigenvalues of graphs
Combinatorics
2023-11-01 v2 Spectral Theory
Abstract
We present a finer quantitative version of an observation due to Breuillard, Green, Guralnick and Tao which tells that for finite non-bipartite Cayley graphs, once the nontrivial eigenvalues of their normalized adjacency matrices are uniformly bounded away from , then they are also uniformly bounded away from . Unlike previous works which depend heavily on combinatorial arguments, we rely more on analysis of eigenfunctions. We establish a new explicit lower bound for the gap between and the smallest normalized adjacency eigenvalue, which improves previous lower bounds in terms of edge-expansion, and is comparable to the best known lower bound in terms of vertex-expansion.
Keywords
Cite
@article{arxiv.2310.17520,
title = {On the nontrivial extremal eigenvalues of graphs},
author = {Wenbo Li and Shiping Liu},
journal= {arXiv preprint arXiv:2310.17520},
year = {2023}
}