The signless Laplacian spectral radius of graphs with given degree sequences |
| |
Authors: | Xiao-Dong Zhang |
| |
Affiliation: | Department of Mathematics, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai, 200240, PR China |
| |
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 n with a specified number of leaves or maximum degree or independence number or matching number. |
| |
Keywords: | Signless Laplacian spectral radius Degree sequence Unicyclic graph Majorization |
本文献已被 ScienceDirect 等数据库收录! |
|