A generalized Alon-Boppana bound and weak Ramanujan graphs
From MaRDI portal
Publication:726663
zbMath1339.05223MaRDI QIDQ726663
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
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