On the Maximum ABS Index of Fixed-Order Trees with a Given Maximum Degree

被引：0

作者：

Maitreyi, Venkatesan ^{[1
]}

Elumalai, Suresh ^{[1
]}

Ali, Akbar ^{[2
]}

Balachandran, Selvaraj ^{[3
]}

Saber, Hicham ^{[2
]}

Attiya, Adel A. ^{[2
,4
]}

机构：

[1] SRM Inst Sci & Technol, Fac Engn & Technol, Coll Engn & Technol, Dept Math, Kattankulathur 603203, Tamil Nadu, India

[2] Univ Hail, Coll Sci, Dept Math, POB 2240, Hail, Saudi Arabia

[3] SASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur 613401, Tamil Nadu, India

[4] Mansoura Univ, Fac Sci, Dept Math, Mansoura 35516, Egypt

来源：

MATHEMATICS | 2024年 / 12卷 / 17期

关键词：

topological index; atom-bond sum-connectivity index; tree graph; maximum degree; SUM-CONNECTIVITY INDEX; EXTREMAL PROBLEMS;

D O I：

10.3390/math12172704

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The ABS (atom-bond sum-connectivity) index of a graph G is denoted by ABS(G) and is defined as & sum;xy is an element of E(G)(dx+dy)-1(dx+dy-2), where dx represents the degree of the vertex x in G. In this paper, we derive the best possible upper bounds on the ABS index for fixed-order trees possessing a given maximum degree, which provides a solution to the open problem proposed quite recently by Hussain, Liu and Hua.

引用

页数：11

共 39 条

[11] Complete characterization of the minimal-ABC trees [J].

Dimitrov, Darko ;

Du, Zhibin .

DISCRETE APPLIED MATHEMATICS, 2023, 336 :148-194

[12] 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

[13]

Estrada E, 1998, INDIAN J CHEM A, V37, P849

[14] Atom-bond sum-connectivity index of line graphs [J].

Ge, Yanyan ;

Lin, Zhen ;

Wang, Jiajia .

DISCRETE MATHEMATICS LETTERS, 2023, 12 :196-200

[15]

Gowtham KJ., 2022, B 150 SCI MATH NAT S, V47, P55

[16]

Gross J.L., 2005, Graph Theory and Its Applications

[17] The ABC Index Conundrum [J].

Gutman, Ivan ;

Furtula, Boris ;

Ahmadi, Mohammad B. ;

Hosseini, Seyyed A. ;

Nowbandegani, Pouria Salehi ;

Zarrinderakht, Maryam .

FILOMAT, 2013, 27 (06) :1075-1083

[18]

Gutman I, 2012, INDIAN J CHEM A, V51, P690

[19] The evolution of the structure of ABC-minimal trees [J].

Hosseini, Seyyed Aliasghar ;

Mohar, Bojan ;

Ahmadi, Mohammad Bagher .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 152 :415-452

[20] On the Maximum Atom-Bond Sum-Connectivity Index of Trees [J].

Hu, Yarong ;

Wang, Fangxia .

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (03) :709-723

← 1 2 3 4 →