Title of article :
The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
Author/Authors :
Huang، نويسنده , , Yufei and Liu، نويسنده , , Bolian and Liu، نويسنده , , Yingluan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
8
From page :
504
To page :
511
Abstract :
In this paper, we characterize all extremal connected bicyclic graphs with the largest signless Laplacian spectral radius in the set of all connected bicyclic graphs with prescribed degree sequences. Moreover, the signless Laplacian majorization theorem is proved to be true for connected bicyclic graphs. As corollaries, all extremal connected bicyclic graphs having the largest signless Laplacian spectral radius are obtained in the set of all connected bicyclic graphs of order n (resp. all connected bicyclic graphs with a specified number of pendant vertices, and all connected bicyclic graphs with given maximum degree).
Keywords :
Signless Laplacian spectral radius , Connected bicyclic graph , Degree sequence , majorization
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599592
Link To Document :
بازگشت