Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order

被引：53
|
作者：
Fan, Yi-Zheng [2 ]
Tam, Bit-Shun [1 ]
Zhou, Jun [2 ]
机构：
[1] Tamkang Univ, Dept Math, Tamsui 251, Taiwan
[2] Anhui Univ, Sch Math & Computat Sci, Hefei 230039, Anhui, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2008年 / 56卷 / 04期
基金：
美国国家科学基金会; 中国国家自然科学基金;
关键词：
unoriented Laplacian matrix; spectral radius; bicyclic graph;
D O I：
10.1080/03081080701306589
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For every integer n >= 4, it is proved that there is a unique graph of order n which maximizes the spectral radius of the unoriented Laplacian matrix over all bicyclic graphs of order n, namely, the graph obtained from the cycle C-4 by first adding a chord and then attaching n-4 pendant edges to one end of the chord.
引用
收藏
页码：381 / 397
页数：17
相关论文
共 50 条
  • [21] The Laplacian spectral radius of tricyclic graphs with a given girth
    Wang, Chengyong
    Li, Shuchao
    Yan, Lixia
    UTILITAS MATHEMATICA, 2013, 92 : 33 - 46
  • [22] The signless Laplacian spectral radius of graphs with given diameter
    Feng LiHua
    Yu GuiHai
    UTILITAS MATHEMATICA, 2010, 83 : 265 - 276
  • [23] The Laplacian spectral radius of graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2010, 96 : 257 - 262
  • [24] On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [25] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [26] The Signless Laplacian Spectral Radius of Tricyclic Graphs with a Given Girth
    Lu QIAO
    Ligong WANG
    JournalofMathematicalResearchwithApplications, 2014, 34 (04) : 379 - 391
  • [27] The signless Laplacian spectral radius of graphs with given degree sequences
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2928 - 2937
  • [28] The smallest Laplacian spectral radius of graphs with a given clique number
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1109 - 1122
  • [29] The Laplacian spectral radius for unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 934 - 944
  • [30] On the (Laplacian) spectral radius of bipartite graphs with given number of blocks
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    ARS COMBINATORIA, 2011, 98 : 311 - 319
12345