English

On the Maximum Atom-Bond Sum-Connectivity Index of Graphs

General Mathematics 2024-02-27 v2

Abstract

The atom-bond sum-connectivity (ABS) index of a graph GG with edges e1,,eme_1,\cdots,e_m is the sum of the numbers 12(dei+2)1\sqrt{1-2(d_{e_i}+2)^{-1}} over 1im1\le i \le m, where deid_{e_i} is the number of edges adjacent with eie_i. In this paper, 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 and 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.

Keywords

Cite

@article{arxiv.2302.01905,
  title  = {On the Maximum Atom-Bond Sum-Connectivity Index of Graphs},
  author = {Tariq Alraqad and Hisham Saber and Akbar Ali and Abeer M. Albalahi},
  journal= {arXiv preprint arXiv:2302.01905},
  year   = {2024}
}

Comments

12 pages, no figure