Bounds on the ABC spectral radius of a tree

被引:4
作者
Batik, Sasmita [1 ]
Rani, Sonu [1 ]
机构
[1] IIT Bhubaneswar, Sch Basic Sci, Bhubaneswar 752050, India
关键词
tree; ABC matrix; ABC spectral radius; nonnegative matrix; BOND CONNECTIVITY INDEX;
D O I
10.5614/ejgta.2020.8.2.18
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph with vertex set {1, 2,. . . , n} and d(i) denote the degree of vertex i in G. The ABC matrix of G, recently introduced by Estrada, is the square matrix whose ijth entry is root d(i)+d(j)-2/d(i)d(j); if i and j are adjacent, and zero; otherwise. The entries in ABC matrix represent the probability of visiting a nearest neighbor edge from one side or the other of a given edge in a graph. In this article, we provide bounds on ABC spectral radius of G in terms of the number of vertices in G. The trees with maximum and minimum ABC spectral radius are characterized. Also, in the class of trees on n vertices, we obtain the trees having first four values of ABC spectral radius and subsequently derive a better upper bound.
引用
收藏
页码:423 / 434
页数:12
相关论文
共 20 条
[1]   Ordering trees by their largest eigenvalues [J].
Chang, A ;
Huang, QX .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 (SUPP) :175-184
[2]   Some upper bounds for the atom-bond connectivity index of graphs* [J].
Chen, Jinsong ;
Liu, Jianping ;
Guo, Xiaofeng .
APPLIED MATHEMATICS LETTERS, 2012, 25 (07) :1077-1081
[3]   On &ITABC &ITeigenvalues and &ITABC &ITenergy [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 :141-157
[4]  
Cvetkovic D., 1990, LINEAR MULTILINEAR A, V544, P141
[5]   Atom-bond connectivity index of graphs [J].
Das, Kinkar Ch. .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (11) :1181-1188
[6]  
Estrada E, 1998, INDIAN J CHEM A, V37, P849
[7]   The ABC Matrix [J].
Estrada, Ernesto .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2017, 55 (04) :1021-1033
[8]   Some inequalities for the atom-bond connectivity index of graph operations [J].
Fath-Tabar, G. H. ;
Vaez-Zadeh, B. ;
Ashrafi, A. R. ;
Graovacc, A. .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (13) :1323-1330
[9]   Computer search for trees with minimal ABC index [J].
Furtula, Boris ;
Gutman, Ivan ;
Ivanovic, Milos ;
Vukicevic, Damir .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (02) :767-772
[10]   Atom-bond connectivity index of trees [J].
Furtula, Boris ;
Graovac, Ante ;
Vukicevic, Damir .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) :2828-2835