The non-bipartite integral graphs with spectral radius three

DOI10.1016/J.LAA.2011.04.006MaRDI QIDQ550638zbMATH OpenOpenAlexFDO

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

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

generalized line graphintegral graphsignless Laplace matrixspectrum

Mathematics Subject Classification ID

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

Abstract: In this paper, we classify the connected non-bipartite integral graphs with spectral radius three.

Cites work

• A lower bound for the spectral radius of graphs with fixed diameter
• A survey on integral graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3991533 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 3492726 (Why is no real title available?)
• scientific article; zbMATH DE number 3556146 (Why is no real title available?)
• scientific article; zbMATH DE number 3585485 (Why is no real title available?)
• scientific article; zbMATH DE number 1029224 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• Line graphs, root systems, and elliptic geometry
• Q-integral graphs with edge-degrees at most five
• Signless Laplacians of finite graphs
• The integral trees with spectral radius 3
• The maximal exceptional graphs
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Which non-regular bipartite integral graphs with maximum degree four do not have 1 as eigenvalues?

Cited in

(3)

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

Describes a project that uses

Uses Software

• Magma

This page was built for publication: The non-bipartite integral graphs with spectral radius three

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