On the spectral radius of bicyclic graphs with n vertices and diameter d

被引：20
|
作者：
Guo, Shu-Guang [1 ]
机构：
[1] Yancheng Teachers Coll, Dept Math, Jiangsu 224002, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2007年 / 422卷 / 01期
关键词：
bicyclic graphs; eigenvalues; spectral radius; diameter;
D O I：
10.1016/j.laa.2006.09.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Bicyclic graphs are connected graphs in which the number of edges equals the number of vertices Plus one. In this paper we determine the graph with the largest spectral radius among all bicyclic graphs with 11 vertices and diameter d. As an application, we give first three graphs among all bicyclic graphs on n vertices, ordered according to their spectral radii in decreasing order. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：119 / 132
页数：14
相关论文
共 50 条
  • [1] 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
  • [2] The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices
    Guo, SG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 : 78 - 85
  • [3] THE (SIGNLESS) LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC AND BICYCLIC GRAPHS WITH n VERTICES AND k PENDANT VERTICES
    Liu, Muhuo
    Tan, Xuezhong
    Liu, Bolian
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 849 - 867
  • [4] The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices
    Muhuo Liu
    Xuezhong Tan
    Bolian Liu
    Czechoslovak Mathematical Journal, 2010, 60 : 849 - 867
  • [5] On the signless Laplacian spectral radius of tricyclic graphs with η vertices and diameter d
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 132 : 295 - 309
  • [6] The Signless Laplacian Spectral Radius for Bicyclic Graphs with k Pendant Vertices
    Feng, Lihua
    KYUNGPOOK MATHEMATICAL JOURNAL, 2010, 50 (01): : 109 - 116
  • [7] On the a-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
    Wang, Feifei
    Shan, Haiying
    Zhai, Yuyao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [8] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [9] The spectral radius of tricyclic graphs with n vertices and k pendent vertices
    Geng, Xianya
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2639 - 2653
  • [10] On the spectral radius of bicyclic graphs
    Yu, AM
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 91 - 101
12345