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 条
  • [41] 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,
  • [42] The maximum spectral radius of the weighted bicyclic hypergraphs
    Wang, Wen-Huan
    Yu, Lou-Jun
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (10): : 1590 - 1611
  • [43] On the spectral radius of unicyclic graphs
    Yu, AM
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (51) : 97 - 109
  • [44] Spectral radius and Hamiltonicity of graphs
    Fiedler, Miroslav
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2170 - 2173
  • [45] Cleavages of graphs: the spectral radius
    de la Pena, Jose A.
    LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (07): : 641 - 649
  • [46] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2019, 113 : 149 - 158
  • [47] The Aα-spectral radius of dense graphs
    Liu, Muhuo
    Chen, Chaohui
    Guo, Shu-Guang
    Peng, Jiarong
    Chen, Tianyuan
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (06): : 1044 - 1053
  • [48] THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 835 - 847
  • [49] A note on the Aα-spectral radius of graphs
    Lin, Huiqiu
    Huang, Xing
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 430 - 437
  • [50] Toughness and spectral radius in graphs
    Chen, Yuanyuan
    Fan, Dandan
    Lin, Huiqiu
    arXiv, 2023,