Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600154 | Linear Algebra and its Applications | 2012 | 9 Pages |
Abstract
Let be the characteristic polynomial of the signless Laplacian matrix of a graph G. Due to the nice properties of the signless Laplacian matrix, Q(G), in comparison with the other matrices related to graphs, ζ-ordering, an ordering based on the coefficients of the signless Laplacian characteristic polynomial, is of interest. In this paper, using graph transformations, we establish some relations between the graph structure and its coefficients of the signless Laplacian characteristic polynomial. So, we express some results about ζ-ordering of graphs, focusing our attention to the unicyclic graphs. Finally, as an application of these results, we discuss the ordering of graphs based on their incidence energy.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory