A generalized Alon-Boppana bound and weak Ramanujan graphs

zbMath1339.05223MaRDI QIDQ726663

Fan R. K. Chung

Publication date: 13 July 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p4

zbMATH Keywords

eigenvaluesLaplacianexpanderRamanujan graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues, On spectral radii of unraveled balls

Cites Work

• Unnamed Item
• A lower bound on the spectral radius of the universal cover of a graph
• On the second eigenvalue of a graph
• The weighted spectrum of the universal cover and an Alon-Boppana result for the normalized Laplacian
• Explicit Concentrators from Generalized N-Gons
• Expander graphs and their applications
• A proof of Alon’s second eigenvalue conjecture and related problems
• Randomness conductors and constant-degree lossless expanders
• Eigenvalues and expansion of regular graphs