The non-bipartite integral graphs with spectral radius three
Taeyoung Chung, Jack Koolen, Yoshio Sano, Tetsuji Taniguchi
TL;DR
This paper classifies all connected non-bipartite integral graphs that have a spectral radius of three, providing a complete characterization of such graphs.
Contribution
It offers a complete classification of connected non-bipartite integral graphs with spectral radius three, a previously unresolved problem.
Findings
Complete list of such graphs provided
Spectral radius three characterized for these graphs
New insights into the structure of integral graphs
Abstract
In this paper, we classify the connected non-bipartite integral graphs with spectral radius three.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.