1. On the maximum atom-bond sum-connectivity index of graphs
- Author
-
Alraqad Tariq, Saber Hicham, Ali Akbar, and Albalahi Abeer M.
- Subjects
topological index ,atom-bond sum-connectivity ,independence number ,pendent vertex ,chromatic number ,05c07 ,05c09 ,05c35 ,Mathematics ,QA1-939 - Abstract
The atom-bond sum-connectivity (ABS) index of a graph GG with edges e1,…,em{e}_{1},\ldots ,{e}_{m} is the sum of the numbers 1−2(dei+2)−1\sqrt{1-2{\left({d}_{{e}_{i}}+2)}^{-1}} over 1≤i≤m1\le i\le m, where dei{d}_{{e}_{i}} is the number of edges adjacent to ei{e}_{i}. In this article, we study the maximum values of the ABS index over graphs with given parameters. More specifically, we determine the maximum ABS index of connected graphs of a given order with a fixed (i) minimum degree, (ii) maximum degree, (iii) chromatic number, (iv) independence number, or (v) number of pendent vertices. We also characterize the graphs attaining the maximum ABS values in all of these classes.
- Published
- 2024
- Full Text
- View/download PDF