Minimum atom-bond sum-connectivity index of trees with a fixed order and/or number of pendent vertices

被引:13
作者
Alraqad, Tariq A. [1 ]
Milovanovic, Igor Z. . [2 ]
Saber, Hicham [1 ]
Ali, Akbar [1 ]
Mazorodze, Jaya P. [3 ]
Attiya, Adel A. [1 ,4 ]
机构
[1] Univ Hail, Coll Sci, Dept Math, Hail 55473, Saudi Arabia
[2] Univ Nis, Fac Elect Engn, Nish, Serbia
[3] Univ Zimbabwe, Dept Math, Harare, Zimbabwe
[4] Mansoura Univ, Fac Sci, Dept Math, Mansoura 35516, Egypt
来源
AIMS MATHEMATICS | 2024年 / 9卷 / 02期
关键词
topological index; atom-bond sum-connectivity; tree;
D O I
10.3934/math.2024182
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let d(u) be the degree of a vertex u of a graph G. The atom-bond sum-connectivity (ABS) index of a graph G is the sum of the numbers (1 - 2(d(v) + d(w))(-1))(1/2) over all edges vw of G. This paper gives the characterization of the graph possessing the minimum ABS index in the class of all trees of a fixed number of pendent vertices; the star is the unique extremal graph in the mentioned class of graphs. The problem of determining graphs possessing the minimum ABS index in the class of all trees with n vertices and p pendent vertices is also addressed; such extremal trees have the maximum degree 3 when n >= 3p - 2 >= 7, and the balanced double star is the unique such extremal tree for the case p = n -2.
引用
收藏
页码:3707 / 3721
页数:15
相关论文
共 19 条
[1]  
Ali A., 2023, Electron. J. Math, V5, P1
[2]   Atom-bond sum-connectivity index [J].
Ali, Akbar ;
Furtula, Boris ;
Redzepovic, Izudin ;
Gutman, Ivan .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (10) :2081-2093
[3]   Atom-bond connectivity index of graphs: a review over extremal results and bounds [J].
Ali, Akbar ;
Das, Kinkar Ch ;
Dimitrov, Darko ;
Furtula, Boris .
DISCRETE MATHEMATICS LETTERS, 2021, 5 :68-93
[4]  
Ali A, 2019, MATCH-COMMUN MATH CO, V81, P249
[5]  
[Anonymous], 2008, Graduate Texts in Mathematics
[6]   On bond incident degree index of chemical trees with a fixed order and a fixed number of leaves [J].
Du, Jianwei ;
Sun, Xiaoling .
APPLIED MATHEMATICS AND COMPUTATION, 2024, 464
[7]  
Estrada E, 1998, INDIAN J CHEM A, V37, P849
[8]   Atom-bond connectivity and the energetic of branched alkanes [J].
Estrada, Ernesto .
CHEMICAL PHYSICS LETTERS, 2008, 463 (4-6) :422-425
[9]  
Gross J.L., 2018, Graph Theory and Its Applications, V3rd, DOI DOI 10.1201/9780429425134
[10]  
Gutman I., 2008, Math. Chem. Monogr.