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 :
بازگشت