ON THE ABC SPECTRAL RADIUS OF CACTUS GRAPHS

被引:1
作者
Du, Zhibin [1 ]
Zhou, Bo [2 ]
机构
[1] South China Normal Univ, Sch Software, Foshan 528225, Peoples R China
[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
来源
OPERATORS AND MATRICES | 2023年 / 17卷 / 01期
基金
中国国家自然科学基金;
关键词
ABC spectral radius; ABC matrix; cactus graph; BOUNDS; ENERGY; INDEX;
D O I
10.7153/oam-2023-17-05
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph with vertex set V(G). Denote by du the degree of vertex u in G. dudv if u and v are adjacent, and 0 otherwise. The ABC spectral radius of G is the largest eigenvalue of the ABC matrix of G. In this paper, we determine the unique cactus graph with the largest ABC spectral radius among all cactus graphs with fixed order and number of cycles, and the cactus graphs of order n with the first a few largest ABC spectral radii for n 4.
引用
收藏
页码:57 / 68
页数:12
相关论文
共 16 条
[1]   Bounds on the ABC spectral radius of a tree [J].
Batik, Sasmita ;
Rani, Sonu .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) :423-434
[2]  
Berman A., 1994, NONNEGATIVE MATRICES, DOI [10.1137/1.9781611971262, DOI 10.1137/1.9781611971262]
[3]   A note on the ABC spectral radius of graphs [J].
Chen, Xiaodan .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (05) :775-786
[4]   On extremality of ABC spectral radius of a tree [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 564 :159-169
[5]   On &ITABC &ITeigenvalues and &ITABC &ITenergy [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 :141-157
[6]   Characterization of 3D molecular structure [J].
Estrada, E .
CHEMICAL PHYSICS LETTERS, 2000, 319 (5-6) :713-718
[7]  
Estrada E, 1998, INDIAN J CHEM A, V37, P849
[8]   What is the meaning of the graph energy after all? [J].
Estrada, Ernesto ;
Benzi, Michele .
DISCRETE APPLIED MATHEMATICS, 2017, 230 :71-77
[9]   The ABC Matrix [J].
Estrada, Ernesto .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2017, 55 (04) :1021-1033
[10]   The minimum ABC energy of trees [J].
Gao, Yubin ;
Shao, Yanling .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 577 :186-203