On the ABC spectra radius of unicyclic graphs

被引:18
作者
Li, Xueliang [1 ,2 ]
Wang, Junming [1 ]
机构
[1] Nankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China
[2] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
关键词
ABC matrix; ABC eigenvalue; ABC spectral radius; Unicyclic graph; ATOM-BOND CONNECTIVITY; INDEX; TREES;
D O I
10.1016/j.laa.2020.03.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The ABC matrix of a graph G is a square matrix, where the (i, j)-entry ABC(ij) = root d(i)+d(j)-2/d(i)d(j) if there is an edge between vertices i and j in G, and ABC(ij) = 0 otherwise. The ABC spectral radius of G, denoted by v(1) (G), is the largest eigenvalue of the ABC matrix of G. In this paper, we prove that for a unicyclic graph G of order n >= 4, root 2 = v(1) (C-n) <= v(1) (G) <= v(1) (S-n + e), with equality if and only if G congruent to C-n for the lower bound, and if and only if G congruent to S-n + e for the upper bound. This solves a conjecture by Ghorbani et al. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:71 / 81
页数:11
相关论文
共 18 条
[1]  
Ahmadi MB, 2013, MATCH-COMMUN MATH CO, V69, P559
[2]  
Ahmadi MB, 2013, MATCH-COMMUN MATH CO, V69, P565
[3]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[4]   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
[5]  
Chen JS, 2011, MATCH-COMMUN MATH CO, V65, P713
[6]   On extremality of ABC spectral radius of a tree [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 564 :159-169
[7]   On &ITABC &ITeigenvalues and &ITABC &ITenergy [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 :141-157
[8]   On atom-bond connectivity index [J].
Das, Kinkar Ch. ;
Gutman, Ivan ;
Furtula, Boris .
CHEMICAL PHYSICS LETTERS, 2011, 511 (4-6) :452-454
[9]   Atom-bond connectivity and the energetic of branched alkanes [J].
Estrada, Ernesto .
CHEMICAL PHYSICS LETTERS, 2008, 463 (4-6) :422-425
[10]   The ABC Matrix [J].
Estrada, Ernesto .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2017, 55 (04) :1021-1033