The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences

被引：0
|
作者：
Liu, Muhuo [1 ,2 ]
机构：
[1] S China Agr Univ, Dept Math, Guangzhou, Guangdong, Peoples R China
[2] Nanjing Normal Univ, Sch Math Sci, Nanjing, Jiangsu, Peoples R China
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2012年 / 19卷 / 04期
关键词：
Spectral radius; signless Laplacian spectral radius; degree sequence; majorization; MAJORIZATION THEOREM; BICYCLIC GRAPHS; EIGENVALUES; TREES;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, some new properties are presented to the extremal graphs with largest (signless Laplacian) spectral radii in the set of all the connected graphs with prescribed degree sequences, via which we determine all the extremal tricyclic graphs. in the class of connected tricyclic graphs with prescribed degree sequences, and we also prove some majorization theorems of tricyclic graphs with special restrictions.
引用
收藏
页数：19
相关论文
共 50 条
  • [1] The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
    Huang, Yufei
    Liu, Bolian
    Liu, Yingluan
    [J]. DISCRETE MATHEMATICS, 2011, 311 (06) : 504 - 511
  • [2] The Majorization Theorem for Signless Laplacian Spectral Radii of Connected Graphs
    Liu, Bolian
    Liu, Muhuo
    You, Zhifu
    [J]. GRAPHS AND COMBINATORICS, 2013, 29 (02) : 281 - 287
  • [3] The Majorization Theorem for Signless Laplacian Spectral Radii of Connected Graphs
    Bolian Liu
    Muhuo Liu
    Zhifu You
    [J]. Graphs and Combinatorics, 2013, 29 : 281 - 287
  • [4] The signless Laplacian spectral radius of graphs with given degree sequences
    Zhang, Xiao-Dong
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2928 - 2937
  • [5] The signless Laplacian spectral radii of modified graphs
    Li, Jianxi
    Guo, Ji-Ming
    [J]. MATHEMATICAL COMMUNICATIONS, 2013, 18 (01) : 67 - 73
  • [6] On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree
    Liu, Muhuo
    Liu, Bolian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (12) : 3045 - 3055
  • [7] Sharp bounds on the signless Laplacian spectral radii of graphs
    Yu, Guanglong
    Wu, Yarong
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (03) : 683 - 687
  • [8] Ordering of the signless Laplacian spectral radii of unicyclic graphs
    Wei, Fi-Yi
    Liu, Muhuo
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 255 - 264
  • [9] The Signless Laplacian Spectral Radii and Spread of Bicyclic Graphs
    Fengmei SUN
    Ligong WANG
    [J]. Journal of Mathematical Research with Applications, 2014, 34 (02) : 127 - 136
  • [10] Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
    Xing, Rundan
    Zhou, Bo
    [J]. MATHEMATISCHE NACHRICHTEN, 2015, 288 (04) : 476 - 480
12345