A note on graphs with exactly two main eigenvalues

DOI10.1016/J.LAA.2016.09.019zbMATH Open1347.05115arXiv1608.08702OpenAlexW2964152407MaRDI QIDQ331176FDOQ331176

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)

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.

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

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

zbMATH Keywords

Seidel switchingharmonic graphsmain eigenvaluesregular two-graphsstrong graphs

Mathematics Subject Classification ID

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

Cites Work

• Some results on graph spectra
• Title not available (Why is that?)
• The main eigenvalues of a graph: a survey
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• Graphs with many valencies and few eigenvalues
• Title not available (Why is that?)
• Unicyclic graphs with exactly two main eigenvalues
• Harmonic trees
• Harmonic graphs with small number of cycles
• A strongly regular \(n\)-full graph of small order
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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

Cited In (15)

• Some new aspects of main eigenvalues of graphs
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Signed graphs with exactly two distinct main eigenvalues
• Graphs with \(n - 1\) 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)