The non-bipartite integral graphs with spectral radius three

DOI10.1016/j.laa.2011.04.006zbMath1222.05151arXiv1011.6133OpenAlexW2158866349MaRDI QIDQ550638

Jack H. Koolen, Taeyoung Chung, Tetsuji Taniguchi, Yoshio Sano

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

spectrumintegral graphgeneralized line graphsignless Laplace matrix

Mathematics Subject Classification ID

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

Related Items

Graphs with least eigenvalue \(-2\): ten years on ⋮ On \(Q\)-integral graphs with edge-degrees at most six ⋮ On finite groups all of whose cubic Cayley graphs are integral

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Signless Laplacians of finite graphs
• Q-integral graphs with edge-degrees at most five
• The integral trees with spectral radius 3
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• A lower bound for the spectral radius of graphs with fixed diameter
• Line graphs, root systems, and elliptic geometry
• The maximal exceptional graphs
• Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?
• Towards a spectral theory of graphs based on the signless Laplacian, I
• A survey on integral graphs
• Towards a spectral theory of graphs based on the signless Laplacian, III
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties