Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599840 | Linear Algebra and its Applications | 2013 | 11 Pages |
Abstract
Let Q(G;x)=det(xI−Q(G))=∑i=1n(−1)iφixn−i be the characteristic polynomial of the signless Laplacian matrix of a graph G of order n . This paper investigates how the signless Laplacian coefficients (i.e., coefficients of Q(G;x)Q(G;x)) change after some graph transformations. These results are used to prove that the set (Bn,⪯)(Bn,⪯) of all bicyclic graphs of order n has exactly two minimal elements with respect to the partial ordering of their coefficients. Furthermore, we present a sharp lower bound for the incidence energy of bicyclic graphs of order n and characterize all extremal graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jie Zhang, Xiao-Dong Zhang,