Some results on graphs with exactly two main eigenvalues

DOI10.1016/j.aml.2011.11.025zbMath1248.05112OpenAlexW2032850897MaRDI QIDQ452907

Wai Chee Shiu, Zikai Tang, Yao-Ping Hou

Publication date: 18 September 2012

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.11.025

zbMATH Keywords

bicyclic graphstricyclic graphs2-walk linear graphsMain eigenvalues

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (13)

A bound on the spectral radius of graphs in terms of their Zagreb indices ⋮ Trees, unicyclic graphs and bicyclic graphs with exactly two \(Q\)-main eigenvalues ⋮ Further results on almost controllable graphs ⋮ Almost controllable graphs and beyond ⋮ Main eigenvalues of real symmetric matrices with application to signed graphs ⋮ On the main spectrum of generalized Bethe trees ⋮ Construction of graphs with exactly \(k\) main eigenvalues ⋮ Construction of graphs with distinct eigenvalues ⋮ Graphs with \(n - 1\) main eigenvalues ⋮ On graphs with exactly three Q-main eigenvalues ⋮ A few examples and counterexamples in spectral graph theory ⋮ On main eigenvalues of chain graphs ⋮ Some signed graphs whose eigenvalues are main

Cites Work

• Unnamed Item
• Unnamed Item
• Tricyclic graphs with exactly two main eigenvalues
• Bicyclic graphs with exactly two main eigenvalues
• On graphs with given main eigenvalues
• Unicyclic graphs with exactly two main eigenvalues
• Some results on graph spectra
• Harmonic trees

This page was built for publication: Some results on graphs with exactly two main eigenvalues