Non-Ramanujancy of Euclidean graphs of order 2r

DOI10.1016/S0012-365X(02)00621-0MaRDI QIDQ1874353zbMATH OpenOpenAlexFDO

Authors Michelle DeDeo

Publication date 25 May 2003

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(02)00621-0

zbMATH Keywords

Euclidean graphRamanujan graphspectra of graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Finite Euclidean graphs over \(\mathbb{Z}_{2^r}\) are non-Ramanujan
• Finite Euclidean graphs over rings
• Finite analogues of Euclidean space
• Graph spectra for finite upper half planes over rings
• Finite analogues of non-Euclidean spaces and Ramanujan graphs.

Cited in

(7)

• Explicit Ramsey graphs and Erdős distance problems over finite Euclidean and non-Euclidean spaces
• Finite analogues of Euclidean space
• Eigenvalues of Cayley graphs
• Finite Euclidean graphs over \(\mathbb{Z}_{2^r}\) are non-Ramanujan
• Finite Euclidean graphs over rings
• scientific article; zbMATH DE number 1552116 (Why is no real title available?)
• Difference graphs of étale algebras over finite fields

This page was built for publication: Non-Ramanujancy of Euclidean graphs of order 2\(^{r}\)

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