A note on the ABC spectral radius of graphs

被引:11
作者
Chen, Xiaodan [1 ,2 ]
机构
[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
[2] Guangxi Univ, Guangxi Ctr Math Res, Nanning 530004, Guangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
ABC spectral radius; connected graph; triangle-free graph; extremality;
D O I
10.1080/03081087.2020.1748849
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The ABC matrix of a graph G, recently introduced by Estrada, is the square matrix of order vertical bar G vertical bar whose (0)-entry is root(d(i) + d(j) - 2)/(d(i)d(j)) if the ith vertex and the jth vertex of G are adjacent, and 0 otherwise, where d(i) is the degree of the ith vertex of G. The ABC spectral radius of G is the largest eigenvalue of the ABC matrix of G. In this paper, we completely characterize the (connected) graphs and (connected) triangle-free graphs which have the maximum, the minimum and second-minimum ABC spectral radius. These results answer a general question posed in [X. Chen, On ABC eigenvalues and ABC energy, Linear Algebra Appl. 544 (2018) 141-157] for (connected) graphs and (connected) triangle-free graphs.
引用
收藏
页码:775 / 786
页数:12
相关论文
共 8 条
[1]  
Bozkurt SB, 2010, MATCH-COMMUN MATH CO, V64, P239
[2]   On extremality of ABC spectral radius of a tree [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 564 :159-169
[3]   On &ITABC &ITeigenvalues and &ITABC &ITenergy [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 :141-157
[4]  
Cvetkovi D., 1980, SPECTRA GRAPHS
[5]   The ABC Matrix [J].
Estrada, Ernesto .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2017, 55 (04) :1021-1033
[6]  
Gan L, 2011, MATCH-COMMUN MATH CO, V66, P669
[7]  
Liu BL, 2012, MATCH-COMMUN MATH CO, V68, P913
[8]  
Smith J.H., 1970, Some Properties of the Spectrum of a Graph, Combinatorial Structures and their Applications, P403