Some results on graphs with exactly two main eigenvalues

DOI10.1016/j.aml.2011.11.025zbMath1248.05112MaRDI 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 graphs; tricyclic graphs; 2-walk linear graphs; Main eigenvalues

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

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

Related Items

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

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