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 条
  • [31] On the maximum (signless) Laplacian spectral radius of the cacti
    Fan, Dandan
    Mu, Shanzhi
    Chen, Hua
    Wang, Guoping
    UTILITAS MATHEMATICA, 2018, 109 : 115 - 127
  • [32] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
    Hong, Zhen-Mu
    Fan, Yi-Zheng
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1473 - 1485
  • [33] Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
    Fan, Yi-Zheng
    Tam, Bit-Shun
    Zhou, Jun
    LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (04): : 381 - 397
  • [34] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
    Zhen-Mu Hong
    Yi-Zheng Fan
    Graphs and Combinatorics, 2015, 31 : 1473 - 1485
  • [35] ON THE α-SPECTRAL RADIUS OF GRAPHS
    Guo, Haiyan
    Zhou, Bo
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (02) : 431 - 458
  • [36] On the spectral radius of graphs
    Yu, AM
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 41 - 49
  • [37] On the spectral radius of cacti with k-pendant vertices
    Wu, Jichun
    Deng, Hanyuan
    Jiang, Qin
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (03): : 391 - 398
  • [38] 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):
  • [39] 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
  • [40] 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