arXiv Analytics

Sign in

arXiv:1304.3524 [math.CO]AbstractReferencesReviewsResources

Characterization of tricyclic graphs with exactly two $Q$-main eigenvalues

Shuchao Li, Xue Yang

Published 2013-04-12Version 1

The signless Laplacian matrix of a graph $G$ is defined to be the sum of its adjacency matrix and degree diagonal matrix, and its eigenvalues are called $Q$-eigenvalues of $G$. A $Q$-eigenvalue of a graph $G$ is called a $Q$-main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. Chen and Huang [L. Chen, Q.X. Huang, Trees, unicyclic graphs and bicyclic graphs with exactly two $Q$-main eigenvalues, submitted for publication] characterized all trees, unicylic graphs and bicyclic graphs with exactly two main $Q$-eigenvalues, respectively. As a continuance of it, in this paper, all tricyclic graphs with exactly two $Q$-main eigenvalues are characterized.

Comments: 25 pages;6 figures
Categories: math.CO
Subjects: 05C50, 15A18
Related articles: Most relevant | Search more
arXiv:1507.06800 [math.CO] (Published 2015-07-24)
The Characterization of planar, 4-connected, K_{2,5}-minor-free graphs
arXiv:1204.3686 [math.CO] (Published 2012-04-17)
Maximum Estrada Index of Bicyclic Graphs
arXiv:1907.04798 [math.CO] (Published 2019-07-10)
The least signless Laplacian eigenvalue of the complements of bicyclic graphs