Characterization of tricyclic graphs with exactly two -main eigenvalues
arXiv:1304.3524
Abstract
The signless Laplacian matrix of a graph is defined to be the sum of its adjacency matrix and degree diagonal matrix, and its eigenvalues are called -eigenvalues of . A -eigenvalue of a graph is called a -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 -main eigenvalues, submitted for publication] characterized all trees, unicylic graphs and bicyclic graphs with exactly two main -eigenvalues, respectively. As a continuance of it, in this paper, all tricyclic graphs with exactly two -main eigenvalues are characterized.
25 pages;6 figures