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 条
  • [21] 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):
  • [22] On the distance spectral radius of cacti
    Bose, Surya Sekhar
    Nath, Milan
    Paul, Somnath
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) : 2128 - 2141
  • [23] 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
  • [24] The Signless Laplacian Spectral Radius for Bicyclic Graphs with k Pendant Vertices
    Feng, Lihua
    KYUNGPOOK MATHEMATICAL JOURNAL, 2010, 50 (01): : 109 - 116
  • [25] The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
    Huang, Yufei
    Liu, Bolian
    Liu, Yingluan
    DISCRETE MATHEMATICS, 2011, 311 (06) : 504 - 511
  • [26] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [27] On the Signless Laplacian Spectral Radius of Cacti
    Chen, Mingzhu
    Zhou, Bo
    CROATICA CHEMICA ACTA, 2016, 89 (04) : 493 - 498
  • [28] The Signless Laplacian spectral radius of bicyclic graphs with order n and girth g
    Zhang, Jing-Ming
    Guo, Ji-Ming
    ARS COMBINATORIA, 2015, 123 : 33 - 40
  • [29] Oriented bicyclic graphs whose skew spectral radius does not exceed 2
    Ji, Jia-Hui
    Xu, Guang-Hui
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON MULTIMEDIA TECHNOLOGY (ICMT-13), 2013, 84 : 71 - 78
  • [30] 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