The spectrum of Platonic graphs over finite fields

DOI10.1016/J.DISC.2006.07.032MaRDI QIDQ870968zbMATH OpenOpenAlexFDO

Authors Michelle DeDeo, Dominic Lanphier, Marvin Minei

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 graphRamanujan graphisoperimetric number

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)

Recommendations

• Finite platonic graphs
• Cheeger constants of Platonic graphs.
• Unimodular graphs and Eisenstein sums
• Isoperimetric numbers of regular graphs of high degree with applications to arithmetic Riemann surfaces
• Perfect 2-colorings of the Platonic graphs

Cites work

• scientific article; zbMATH DE number 679777 (Why is no real title available?)
• scientific article; zbMATH DE number 1849959 (Why is no real title available?)
• scientific article; zbMATH DE number 2104830 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Cheeger constants of Platonic graphs.
• Complex Representations of 𝐺𝐿(2,𝐾) for Finite Fields 𝐾
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Isoperimetric numbers of graphs
• On Cheeger's inequality
• Ramanujan graphs on cosets of \(\operatorname{PGL}_2(\mathbb F_q)\)
• Some elementary Ramanujan graphs
• Spectra of Heisenberg graphs over finite rings
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(11)

• Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces
• Unimodular graphs and Eisenstein sums
• scientific article; zbMATH DE number 6019813 (Why is no real title available?)
• Commutative association schemes
• Finite platonic graphs
• Regular coverings and parallel products of Farey maps
• Cheeger constants of Platonic graphs.
• On the spectra of certain graphs arising from finite fields
• Spectra of Boolean Graphs Over Finite Fields of Characteristic Two
• Ramanujan graphs on cosets of \(\operatorname{PGL}_2(\mathbb F_q)\)
• Eigenvalues of Cayley graphs

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

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