We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GM

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > General Mathematics

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

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.
Subjects: General Mathematics (math.GM)
MSC classes: 05C07, 05C90
Cite as: arXiv:2302.01905 [math.GM]
  (or arXiv:2302.01905v1 [math.GM] for this version)

Submission history

From: Tariq Alraqad Dr. [view email]
[v1] Mon, 30 Jan 2023 03:56:28 GMT (7kb)

Link back to: arXiv, form interface, contact.