General sum-connectivity index of a graph and its line graph

被引:12
作者
Chen, Xiaohong [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
关键词
Line graph; Topological index; General sum-connectivity index; Sum-connectivity index; RANDIC INDEX; UNICYCLIC GRAPHS; WIENER INDEX; TREES;
D O I
10.1016/j.amc.2022.127779
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a real number beta, the general sum-connectivity index chi(beta)(G) of a graph G is defined as Sigma(xy is an element of E(G))(d(x) + d(y))(beta), where d(x) denote the degree of a vertex x in G . In this paper, we show that for every graph G not congruent to P-n, if beta >= 0 , then chi(beta) (L(G)) >= {chi(beta)(G) for delta(G) <= 2 , 2 chi(beta) (G ) for delta(G) >= 3. In addition, for beta < 0 , we present the lower bound for chi(beta)(L(G)) in terms of chi(beta)(G). Finally, we establish sharp bounds for chi(beta)(G) + chi(beta)(L(G)), and characterize the extremal graphs attaining the bounds. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:10
相关论文
共 47 条
[1]  
Agrawal VK, 2000, P INDIAN AS-CHEM SCI, V112, P137
[2]   On the general sum-connectivity index and general Randic index of cacti [J].
Akhter, Shehnaz ;
Imran, Muhammad ;
Raza, Zahid .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
[3]   General sum-connectivity index of unicyclic graphs with given diameter [J].
Alfuraidan, Monther Rashed ;
Das, Kinkar Chandra ;
Vetrik, Tomas ;
Balachandran, Selvaraj .
DISCRETE APPLIED MATHEMATICS, 2021, 295 :39-46
[4]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[5]  
Buckley F., 1981, C NUMER, V32, P153
[6]   Relations between the general sum connectivity index and the line graph [J].
Carballosa, Walter ;
Pestana, Domingo ;
Sigarreta, Jose M. ;
Touris, Eva .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (10) :2273-2290
[7]   Relations between some topological indices and the line graph [J].
Carballosa, Walter ;
Granados, Ana ;
Pestana, Domingo ;
Portilla, Ana ;
Sigarreta, Jose M. .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (03) :632-646
[8]  
Cohen N, 2010, MATCH-COMMUN MATH CO, V64, P683
[9]   Comparison between the zeroth-order Randic index and the sum-connectivity index [J].
Das, Kinkar Ch. ;
Dehmer, Matthias .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 274 :585-589
[10]  
Devillers J., 2000, TOPOLOGICAL INDICES