References & Citations
Mathematics > General Mathematics
Title: On the Maximum Atom-Bond Sum-Connectivity Index of Graphs
(Submitted on 30 Jan 2023)
Abstract: Let $G$ be a graph with $m$ edges, namely $e_1,\cdots,e_m$. For $i\in \{1,\cdots,m\}$, let $d_{e_i}$ be the number of edges adjacent with $e_i$. The sum of the numbers $\sqrt{1-2(d_{e_i}+2)^{-1}}$ over $1\le i \le m$ is known as the atom-bond sum-connectivity (ABS) index of $G$. A pendant vertex of $G$ is a vertex having degree $1$. A subset $S$ of the vertex set of $G$ is said to be independent if the vertices of $S$ are pairwise non-adjacent in $G$. The maximum number among cardinalities of all independent sets of $G$ is known as the independence number of $G$. The least number of colors required to color the vertices of a graph, so that no two adjacent vertices have the same color, is termed as the chromatic number. This paper characterizes the graphs attaining the greatest values of the ABS index over the classes of graphs of a given order and with a fixed (i) chromatic number (ii) independence number (iii) number of pendant vertices.
Link back to: arXiv, form interface, contact.