A connection between a question of Bermond and Bollobás and Ramanujan graphs

DOI10.1007/s10440-021-00429-yzbMath1473.05169arXiv1803.07501OpenAlexW3195555431MaRDI QIDQ2230812

Slobodan Filipovski, Jajcay, Robert

Publication date: 28 September 2021

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

cageMoore boundRamanujan graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (2)

Energy of strong double graphs ⋮ Approximate Moore graphs are good expanders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The second eigenvalue of regular graphs of given girth
• Ramanujan graphs
• Eigenvalues and expanders
• Girth, valency, and excess
• Explicit constructions of graphs without short cycles and low density codes
• On the second eigenvalue of a graph
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• On the defect of vertex-transitive graphs of given degree and diameter
• Spectra of regular graphs and hypergraphs and orthogonal polynomials
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Dynamic cage survey
• The nonexistence of certain generalized polygons
• Moore graphs and beyond: a survey of the degree/diameter problem
• Algebraic Graph Theory
• On Minimal graphs of maximum even girth

This page was built for publication: A connection between a question of Bermond and Bollobás and Ramanujan graphs