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

Abstract

The atom-bond sum-connectivity (ABS) index of a graph G with edges e1,·s,em is the sum of the numbers 1-2(dei+2)-1 over 1 i m, where dei is the number of edges adjacent with ei. 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…