Almost-Ramanujan graphs and prime gaps

DOI10.1016/j.ejc.2014.09.001zbMath1301.05214arXiv1402.0620OpenAlexW2088619036MaRDI QIDQ458598

Adrian W. Dudek

Publication date: 8 October 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.0620

zbMATH Keywords

regular graphalmost-Ramanujan graphs

Mathematics Subject Classification ID

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

Related Items (2)

Corrigendum to: ``Almost-Ramanujan graphs and prime gaps ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Ramanujan graphs
• Eigenvalues and expanders
• Cubic Ramanujan graphs
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• The Difference Between Consecutive Primes, II
• Expander graphs and their applications
• On Construction of Almost-Ramanujan Graphs
• Matrix Analysis
• On the Riemann hypothesis and the difference between primes

This page was built for publication: Almost-Ramanujan graphs and prime gaps