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 条
  • [31] The Aα-spectral Radius of Bicyclic Graphs with Given Degree Sequences
    Wen, Fei
    Yuan, Mengyue
    Wang, Wei
    TAIWANESE JOURNAL OF MATHEMATICS, 2023, 27 (02): : 207 - 220
  • [32] On the arithmetic-geometric spectral radius of bicyclic graphs
    Yuan, Yan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (07):
  • [33] ON THE MINIMAL DISTANCE SPECTRAL RADIUS IN THE CLASS OF BICYCLIC GRAPHS
    Nath, Milan
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
  • [34] UNBALANCED UNICYCLIC AND BICYCLIC GRAPHS WITH EXTREMAL SPECTRAL RADIUS
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 417 - 433
  • [35] ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
  • [36] The Signless Laplacian Spectral Radius of Tricyclic Graphs with a Given Girth
    Lu QIAO
    Ligong WANG
    JournalofMathematicalResearchwithApplications, 2014, 34 (04) : 379 - 391
  • [37] Maximizing the spectral radius of κ-connected graphs with given diameter
    Huang, Peng
    Shiu, Wai Chee
    Sun, Pak Kiu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 350 - 362
  • [38] On the spectral radius of unicyclic graphs with fixed diameter
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 449 - 457
  • [39] On the spectral radius of tricyclic graphs with a fixed diameter
    Geng, Xianya
    Li, Shuchao
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (01): : 41 - 56
  • [40] 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,
12345