A proof of Alon’s second eigenvalue conjecture and related problems
From MaRDI portal
Publication:3521433
DOI10.1090/memo/0910zbMath1177.05070arXivcs/0405020MaRDI QIDQ3521433
Publication date: 22 August 2008
Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cs/0405020
05C80: Random graphs (graph-theoretic aspects)
68R10: Graph theory (including graph drawing) in computer science
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Vertex percolation on expander graphs, On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\), Bounding the gap between extremal Laplacian eigenvalues of graphs