首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The signless Laplacian spectral radius of graphs with given degree sequences
Authors:Xiao-Dong Zhang
Institution: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号