ON CONSTRUCTION OF ALMOST-RAMANUJAN GRAPHS

DOI10.1142/S1793830909000154MaRDI QIDQ3397509zbMATH OpenOpenAlexFDO

Authors He Sun, Hong Zhu

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

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

Recommendations

• On Construction of Almost-Ramanujan Graphs
• A combinatorial construction of almost-Ramanujan graphs using the zig-zag product
• A combinatorial construction of almost-Ramanujan graphs using the zig-zag product
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Ramanujan graphs

Cites work

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

Cited in

(10)

• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• A combinatorial construction of almost-Ramanujan graphs using the zig-zag product
• scientific article; zbMATH DE number 2186832 (Why is no real title available?)
• Explicit constructions of asymptotic families of constant degree expander graphs from AG codes
• A combinatorial construction of almost-Ramanujan graphs using the zig-zag product
• On Construction of Almost-Ramanujan Graphs
• A generalization of the zig-zag graph product by means of the sandwich product
• scientific article; zbMATH DE number 1465652 (Why is no real title available?)
• scientific article; zbMATH DE number 5938867 (Why is no real title available?)
• Explicit Near-Ramanujan Graphs of Every Degree

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

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