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 条
  • [1] On the maximum Aα -spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [2] On the maximum Aα-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    arXiv, 2023,
  • [3] The Laplacian spectral radius of bicyclic graphs with a given girth
    Zhai, Mingping
    Yu, Guanglong
    Shu, Jinlong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 376 - 381
  • [4] On the spectral radius of unicyclic graphs with fixed girth
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    ARS COMBINATORIA, 2013, 108 : 65 - 80
  • [5] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BICYCLIC GRAPHS WITH A GIVEN GIRTH
    Zhu, Zhongxun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 378 - 388
  • [6] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [7] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (04) : 909 - 922
  • [8] ORDERING GRAPHS WITH FIXED SIZE AND GIRTH BY THEIR An-SPECTRAL RADIUS
    Zheng, Yirong
    Chen, Hongzhang
    Jin, Long
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2025, 15 (02): : 691 - 704
  • [9] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Kamal Lochan Patra
    Binod Kumar Sahoo
    Czechoslovak Mathematical Journal, 2013, 63 : 909 - 922
  • [10] The Signless Laplacian spectral radius of bicyclic graphs with order n and girth g
    Zhang, Jing-Ming
    Guo, Ji-Ming
    ARS COMBINATORIA, 2015, 123 : 33 - 40
12345