A note on graphs with exactly two main eigenvalues

DOI10.1016/j.laa.2016.09.019zbMath1347.05115arXiv1608.08702OpenAlexW2964152407MaRDI QIDQ331176

Zhi Qiao, Fenjin Liu, Jack H. Koolen, Sakander Hayat

Publication date: 26 October 2016

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

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

zbMATH Keywords

Seidel switchingharmonic graphsmain eigenvaluesregular two-graphsstrong graphs

Mathematics Subject Classification ID

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

Related Items (9)

More on graphs with just three distinct eigenvalues ⋮ A bound on the spectral radius of graphs in terms of their Zagreb indices ⋮ Further results on almost controllable graphs ⋮ Almost controllable graphs and beyond ⋮ Graphs with two main and two plain eigenvalues ⋮ Graphs with \(n - 1\) main eigenvalues ⋮ A few examples and counterexamples in spectral graph theory ⋮ Some new aspects of main eigenvalues of graphs ⋮ On main eigenvalues of chain graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tricyclic graphs with exactly two main eigenvalues
• Bicyclic graphs with exactly two main eigenvalues
• Walks and the spectral radius of graphs
• The degree series of the \(\lambda\)-harmonic graphs
• Unicyclic graphs with exactly two main eigenvalues
• Some results on graph spectra
• Harmonic trees
• Harmonic graphs with small number of cycles
• A strongly regular \(n\)-full graph of small order
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• Graphs with many valencies and few eigenvalues

This page was built for publication: A note on graphs with exactly two main eigenvalues