Integral circulant Ramanujan graphs of prime power order

zbMath1295.05144MaRDI QIDQ396862

Jürgen Sander, Tuan Anh Le

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p35

zbMATH Keywords

Cayley graph; circulant graph; integral graph; graph spectrum; Ramanujan graph

Mathematics Subject Classification ID

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

15A18: Eigenvalues, singular values, and eigenvectors

05C75: Structural characterization of families of graphs

Related Items

One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups, Eigenvalues of Cayley graphs, Integral circulant Ramanujan graphs via multiplicativity and ultrafriable integers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal energies of integral circulant graphs via multiplicativity
• Integral circulant graphs of prime power order with maximal energy
• Integral circulant graphs
• On the energy of some circulant graphs
• Graphs with integral spectrum
• A classification of Ramanujan unitary Cayley graphs
• Distance spectra and distance energy of integral circulant graphs
• Ramanujan graphs
• Eigenvalues and expanders
• Some properties of unitary Cayley graphs
• Perfect state transfer, integral circulants and join of graphs
• Expander graphs and their applications
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
• The energy of integral circulant graphs with prime power order
• The exact maximal energy of integral circulant graphs with prime power order