Maximizing the spectral radius of bicyclic graphs with fixed girth

被引：5
|
作者：
Zhai, Mingqing [1 ,2 ]
Wu, Yarong [1 ]
Shu, Jinlong [3 ]
机构：
[1] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
[2] Chuzhou Univ, Dept Math, Chuzhou 239012, Anhui, Peoples R China
[3] E China Normal Univ, Minist Educ, Key Lab Geog Informat Sci, Shanghai 200241, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 431卷 / 5-7期
基金：
中国国家自然科学基金;
关键词：
Bicyclic graph; Spectral radius; Girth;
D O I：
10.1016/j.laa.2009.03.021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let B(n, g) be the set of bicyclic graphs on n vertices with girth g. In this paper, we determine the unique graph with the maximal spectral radius among all graphs in B(n, g). Moreover, the maximal spectral radius is a decreasing function on g. (c) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码：716 / 723
页数：8
相关论文
共 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] Spectral radius of graphs with given size and odd girth
    Lou, Zhenzhen
    Lu, Lu
    Huang, Xueyi
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [23] On the spectral radius of graphs with given maximum degree and girth
    Ai, Jiangdong
    Im, Seonghyuk
    Kim, Jaehoon
    Lee, Hyunwoo
    Suil, O.
    Zhang, Liwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 691 : 182 - 195
  • [24] Graphs with given diameter maximizing the spectral radius
    van Dam, E. R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 454 - 457
  • [25] On the Da-spectral radius of cacti and bicyclic graphs
    Li, Pengfei
    Yu, Aimei
    Hao, Rongxia
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [26] On ordering bicyclic graphs with respect to the Laplacian spectral radius
    Li, Shuchao
    Simic, Slobodan K.
    Tosic, Dejan V.
    Zhao, Qin
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2186 - 2192
  • [27] Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius
    Francesco Belardo
    Maurizio Brunetti
    Adriana Ciampella
    Czechoslovak Mathematical Journal, 2021, 71 : 417 - 433
  • [28] The spectral radius of bicyclic graphs with prescribed degree sequences
    Liu, Yingluan
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 1015 - 1023
  • [29] On the arithmetic-geometric spectral radius of bicyclic graphs
    Yan Yuan
    Computational and Applied Mathematics, 2023, 42
  • [30] On the Distance Signless Laplacian Spectral Radius of Bicyclic Graphs
    Nannan XU
    Aimei YU
    Journal of Mathematical Research with Applications, 2023, 43 (03) : 289 - 302
12345