ON CONSTRUCTION OF ALMOST-RAMANUJAN GRAPHS

DOI10.1142/S1793830909000154zbMath1179.05109OpenAlexW2064419733MaRDI QIDQ3397509

Hong Zhu, He Sun

Publication date: 22 September 2009

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830909000154

zbMATH Keywords

expandersRamanujan graphszig-zag product

Mathematics Subject Classification ID

Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Eigenvalues, singular values, and eigenvectors (15A18) Graph algorithms (graph-theoretic aspects) (05C85) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Ramanujan graphs
• Cubic Ramanujan graphs
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Recursive construction for 3-regular expanders
• Expander graphs and their applications
• Construction of expanders and superconcentrators using Kolmogorov complexity

This page was built for publication: ON CONSTRUCTION OF ALMOST-RAMANUJAN GRAPHS