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 条
  • [41] The Laplacian spectral radius for bicyclic graphs with given independence number
    Wang, Guoping
    Guo, Guangquan
    ARS COMBINATORIA, 2017, 130 : 275 - 287
  • [42] The Aα-spectral radius of complements of bicyclic and tricyclic graphs with n vertices
    Chen, Chaohui
    Peng, Jiarong
    Chen, Tianyuan
    SPECIAL MATRICES, 2022, 10 (01): : 56 - 66
  • [43] On the spectral radius of bicyclic graphs with n vertices and diameter d
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 119 - 132
  • [44] A new upper bound for the spectral radius of graphs with girth at least 5
    Lu, M
    Liu, HQ
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (2-3) : 512 - 516
  • [45] Maximizing the Aa-spectral radius of graphs with size and diameter
    Huang, Peng
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 : 116 - 130
  • [46] Maximizing Laplacian spectral radius over trees with fixed diameter
    Lal, A. K.
    Patra, K. L.
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (05): : 457 - 461
  • [47] On the Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Guo, Shu-Guang
    ARS COMBINATORIA, 2012, 106 : 47 - 58
  • [48] A lower bound for the spectral radius of graphs with fixed diameter
    Cioaba, Sebastian M.
    van Dam, Edwin R.
    Koolen, Jack H.
    Lee, Jae-Ho
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (06) : 1560 - 1566
  • [49] On the spectral radius of unicyclic graphs with fixed maximum degree
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Wu, Bao-Feng
    ARS COMBINATORIA, 2011, 102 : 21 - 31
  • [50] The Signless Laplacian Spectral Radius for Bicyclic Graphs with k Pendant Vertices
    Feng, Lihua
    KYUNGPOOK MATHEMATICAL JOURNAL, 2010, 50 (01): : 109 - 116
12345