A generalized Alon-Boppana bound and weak Ramanujan graphs

zbMATH Open1339.05223MaRDI QIDQ726663FDOQ726663

Authors: Fan 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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
• scientific article; zbMATH DE number 2226141
• Explicit bounds from the Alon-Boppana theorem
• Diameters and Eigenvalues
• Ramanujan graphs

zbMATH Keywords

eigenvaluesLaplacianexpanderRamanujan graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues
• Geometric bounds on the eigenvalues of graphs
• The weighted spectrum of the universal cover and an Alon-Boppana result for the normalized Laplacian
• On spectral radii of unraveled balls

This page was built for publication: A generalized Alon-Boppana bound and weak Ramanujan graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726663)