A lower bound on the spectral radius of the universal cover of a graph
From MaRDI portal
Publication:707021
DOI10.1016/j.jctb.2004.06.001zbMath1063.05091OpenAlexW2024330321MaRDI QIDQ707021
Publication date: 9 February 2005
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2004.06.001
Related Items
Zeta functions of finite graphs and coverings. III ⋮ Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines ⋮ On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues ⋮ Spectra of infinite graphs via freeness with amalgamation ⋮ On spectral radii of unraveled balls ⋮ A proof of Terras' conjecture on the radius of convergence of the Ihara zeta function ⋮ Expander graphs and their applications ⋮ Alon-Boppana-type bounds for weighted graphs ⋮ Explicit Bounds from the Alon–Boppana Theorem ⋮ Eigenvalues of graphs and a simple proof of a theorem of Greenberg ⋮ A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem ⋮ A generalized Alon-Boppana bound and weak Ramanujan graphs ⋮ On the local geometry of graphs in terms of their spectra ⋮ The non-backtracking spectrum of the universal cover of a graph
Cites Work
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Walk generating functions and spectral measures of infinite graphs
- Ramanujan graphs
- On the second eigenvalue of a graph
- Some geometric aspects of graphs and their eigenfunctions
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
- The Moore bound for irregular graphs
- The size of bipartite graphs with a given girth
