A note on graphs with exactly two main eigenvalues

2016/08/31 by Sakander Hayat, Jack H. Koolen, Hayat, Sakander +5
Chemistry · Mathematics · #05C50 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph theory and applications #Synthesis and Properties of Aromatic Compounds

paper · pdf · doi:10.48550/arxiv.1608.08702

openalex publication_date 2016/08/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this note, we consider connected graphs with exactly two main eigenvalues. We will give several constructions for them, and as a consequence we show a family of those graphs with an unbounded number of distinct valencies.

Related

• Tricyclic graphs with exactly two main eigenvalues
• Tricyclic graphs with exactly two main eigenvalues
• The existence of the graphs that have exactly two main eigenvalues
• A complete characterization of graphs with exactly two positive eigenvalues
• Graphs with two main and two plain eigenvalues