On the Da-spectral radius of cacti and bicyclic graphs

被引:0
|
作者
Li, Pengfei [1 ]
Yu, Aimei [1 ]
Hao, Rongxia [1 ]
机构
[1] Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
D-a-matrix; Spectral radius; Cactus; Bicyclic graph; GRAFT TRANSFORMATIONS; LAPLACIAN EIGENVALUES; DISTANCE LAPLACIAN;
D O I
10.1016/j.disc.2022.113134
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The D alpha-matrix of a connected graph G is defined as D alpha (G) = alpha Tr(G) + (1 - alpha)D(G), where 0 < alpha < 1, Tr(G) is the diagonal matrix of the vertex transmissions of G and D(G) is the distance matrix of G. The largest eigenvalue of D alpha(G) is called the D alpha-spectral radius of G. In this paper, we determine the unique graph with minimum D alpha-spectral radius among the cacti of order n with k (k & GE; 1) cycles and at least one pendent vertex. We also show that the D alpha-spectral radius of Bn* (the graph obtained from a star of order n by adding two nonadjacent edges) is less than the D alpha-spectral radius of the most of bicyclic graphs of order n.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] On the spectral radius of bicyclic graphs
    Yu, AM
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 91 - 101
  • [2] On the distance Laplacian spectral radius of bicyclic graphs
    Xu, Nannan
    Yu, Aimei
    Hao, Rong-Xia
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4654 - 4674
  • [3] 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
  • [4] 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
  • [5] Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius
    Francesco Belardo
    Maurizio Brunetti
    Adriana Ciampella
    Czechoslovak Mathematical Journal, 2021, 71 : 417 - 433
  • [6] The spectral radius of bicyclic graphs with prescribed degree sequences
    Liu, Yingluan
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 1015 - 1023
  • [7] On the arithmetic-geometric spectral radius of bicyclic graphs
    Yan Yuan
    Computational and Applied Mathematics, 2023, 42
  • [8] Maximizing the spectral radius of bicyclic graphs with fixed girth
    Zhai, Mingqing
    Wu, Yarong
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 716 - 723
  • [9] 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
  • [10] 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