Eigenvalues and expansion of regular graphs

DOI10.1145/210118.210136MaRDI QIDQ4369891zbMATH OpenOpenAlexFDO

Authors Nabil Kahalé

Publication date 28 January 1998

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/210118.210136

zbMATH Keywords

Ramanujan graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 475377
• scientific article; zbMATH DE number 1256665
• Explicit expanders of every degree and size
• Eigenvalues and expanders

Cited in

(21)

• Randomised broadcasting: memory vs. randomness
• Expansion in matrix-weighted graphs
• Deterministic tensor completion with hypergraph expanders
• Explicit expanders of every degree and size
• Eigenvalues and expanders
• Tight estimates for eigenvalues of regular graphs
• High-girth near-Ramanujan graphs with localized eigenvectors
• A generalized Alon-Boppana bound and weak Ramanujan graphs
• Local majorities, coalitions and monopolies in graphs: A review
• Expansion of random graphs: new proofs, new results
• scientific article; zbMATH DE number 475377 (Why is no real title available?)
• Fast algorithms for general spin systems on bipartite expanders
• Basic Facts about Expander Graphs
• Symmetric unique neighbor expanders and good LDPC codes
• Slow emergence of cooperation for win-stay lose-shift on trees
• A sample of samplers: a computational perspective on sampling
• Randomness buys depth for approximate counting
• An introduction to randomness extractors
• Expander graphs and their applications
• Optimal explicit small-depth formulas for the coin problem
• Random walks on rotating expanders

This page was built for publication: Eigenvalues and expansion of regular graphs

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