The spectrum of Platonic graphs over finite fields

DOI10.1016/j.disc.2006.07.032zbMath1114.05079OpenAlexW1995003453MaRDI QIDQ870968

Michelle DeDeo, Marvin Minei, Dominic Lanphier

Publication date: 15 March 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.07.032

zbMATH Keywords

Cayley graphisoperimetric numberRamanujan graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (6)

Eigenvalues of Cayley graphs ⋮ Regular coverings and parallel products of Farey maps ⋮ Unimodular graphs and Eisenstein sums ⋮ Commutative association schemes ⋮ Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces ⋮ Ramanujan graphs on cosets of \(\operatorname{PGL}_2(\mathbb F_q)\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• On Cheeger's inequality
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Spectra of Heisenberg graphs over finite rings
• Cheeger constants of Platonic graphs.
• Ramanujan graphs on cosets of \(\operatorname{PGL}_2(\mathbb F_q)\)
• Some elementary Ramanujan graphs
• Isoperimetric numbers of graphs
• Complex Representations of 𝐺𝐿(2,𝐾) for Finite Fields 𝐾

This page was built for publication: The spectrum of Platonic graphs over finite fields