A note on graphs with exactly two main eigenvalues

DOI10.1016/J.LAA.2016.09.019MaRDI QIDQ331176zbMATH OpenOpenAlexFDO

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

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)

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.

Recommendations

• scientific article; zbMATH DE number 2010090
• Some results on graphs with exactly two main eigenvalues
• scientific article; zbMATH DE number 2116377
• A short remark on graphs with two main eigenvalues
• scientific article; zbMATH DE number 6129825
• On graphs with given main eigenvalues
• Graphs with two main and two plain eigenvalues
• Graphs with \(n - 1\) main eigenvalues
• On graphs with exactly two positive eigenvalues
• Bicyclic graphs with exactly two main eigenvalues

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 5079740 (Why is no real title available?)
• scientific article; zbMATH DE number 3657843 (Why is no real title available?)
• scientific article; zbMATH DE number 3547309 (Why is no real title available?)
• A strongly regular \(n\)-full graph of small order
• Bicyclic graphs with exactly two main eigenvalues
• Graphs with many valencies and few eigenvalues
• Harmonic graphs with small number of cycles
• Harmonic trees
• Some results on graph spectra
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• The degree series of the \(\lambda\)-harmonic graphs
• The main eigenvalues of a graph: a survey
• Tricyclic graphs with exactly two main eigenvalues
• Unicyclic graphs with exactly two main eigenvalues
• Walks and the spectral radius of graphs

Cited in

(15)

• Some new aspects of main eigenvalues of graphs
• scientific article; zbMATH DE number 6453676 (Why is no real title available?)
• Graphs with many valencies and few eigenvalues
• A bound on the spectral radius of graphs in terms of their Zagreb indices
• A few examples and counterexamples in spectral graph theory
• Almost controllable graphs and beyond
• scientific article; zbMATH DE number 2010090 (Why is no real title available?)
• scientific article; zbMATH DE number 6129825 (Why is no real title available?)
• More on graphs with just three distinct eigenvalues
• On main eigenvalues of chain graphs
• Further results on almost controllable graphs
• Graphs with two main and two plain eigenvalues
• Construction of graphs with exactly \(k\) main eigenvalues
• Graphs with \(n - 1\) main eigenvalues
• Signed graphs with exactly two distinct main eigenvalues

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

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