On the maximum atom-bond sum-connectivity index of graphs
Tariq Alraqad, Hicham Saber, Akbar Ali, Abeer M. Albalahi
Abstract
Abstract The atom-bond sum-connectivity (ABS) index of a graph <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mi>G</m:mi> </m:math> G with edges <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mn>1</m:mn> </m:mrow> </m:msub> <m:mo form="prefix">,</m:mo> <m:mrow> <m:mo>…</m:mo> </m:mrow> <m:mo>,</m:mo> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>m</m:mi> </m:mrow> </m:msub> </m:math> {e}_{1},\ldots ,{e}_{m} is the sum of the numbers <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msqrt> <m:mrow> <m:mn>1</m:mn> <m:mo>−</m:mo> <m:mn>2</m:mn> <m:msup> <m:mrow> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:mrow> </m:msub> <m:mo>+</m:mo> <m:mn>2</m:mn> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:mrow> <m:mrow> <m:mo>−</m:mo> <m:mn>1</m:mn> </m:mrow> </m:msup> </m:mrow> </m:msqrt> </m:math> \sqrt{1-2{\left({d}_{{e}_{i}}+2)}^{-1}} over <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:mn>1</m:mn> <m:mo>≤</m:mo> <m:mi>i</m:mi> <m:mo>≤</m:mo> <m:mi>m</m:mi> </m:math> 1\le i\le m , where <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:mrow> </m:msub> </m:math> {d}_{{e}_{i}} is the number of edges adjacent to <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:math> {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.