Title of article
The signless Laplacian spectral radius of graphs with given degree sequences Original Research Article
Author/Authors
Xiaodong Zhang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
10
From page
2928
To page
2937
Abstract
In this paper, we investigate the properties of the largest signless Laplacian spectral radius in the set of all simple connected graphs with a given degree sequence. These results are used to characterize the unicyclic graphs that have the largest signless Laplacian spectral radius for a given unicyclic graphic degree sequence. Moreover, all extremal unicyclic graphs having the largest signless Laplacian spectral radius are obtained in the sets of all unicyclic graphs of order image with a specified number of leaves or maximum degree or independence number or matching number.
Keywords
Degree sequence , Signless Laplacian spectral radius , Majorization , Unicyclic graph
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887227
Link To Document