On the Augmented Sombor Index of Graphs
Kinkar Chandra Das, Akbar Ali · 2025
Read On the Augmented Sombor Index of Graphs by Kinkar Chandra Das, Akbar Ali (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-00618.txt.
Introduction
Graph indices compress a network's shape into a single number that predicts chemical or structural properties. Kinkar Chandra Das and Akbar Ali study the augmented Sombor index of graphs in 2025. The index is built from vertex degrees across the graph's edges.
For a connected graph with more than two vertices, each edge contributes a term involving the degrees of its endpoints. Bounding such an index tells chemists which molecular structures maximize or minimize it. Degree-based indices are cheap to compute, so sharp bounds guide screening of large compound libraries before costly experiments. Sombor-type indices weight edges by the degrees at both ends. Connected graphs are the natural domain, since isolated pieces would trivialize the index.
Catalog record
| CREATOR | Kinkar Chandra Das, Akbar Ali |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-00618
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the Augmented Sombor Index of Graphs Kinkar Chandra Das, Akbar Ali Abstract Let G G be a connected graph having more than two vertices and let d i d_{i} denote the degree of vertex v i v_{i} in G G . Let E ( G ) E(G) represent the edge set of G G . Then, the augmented Sombor (ASO) index of G G is defined as A S O ( G ) = ∑ v i v j ∈ E ( G ) ( d i + d j − 2 ) − 1 ( d i 2 + d j 2 ) . ASO(G)=\sum_{v_{i}v_{j}\in E(G)}\sqrt{(d_{i}+d_{j}-2)^{-1}(d_{i}^{2}+d_{j}^{2})}. It is known that the cycle graph C n C_{n} uniquely minimizes the ASO index in the class of all n n -order unicyclic graphs. In this paper, we prove that the unique n n -order unicyclic graph of maximum degree n − 1 n-1 maximizes the ASO index in the aforementioned unicyclic graph class. We also prove that A S O ( G − v i v j ) < A S O ( G ) ASO(G-v_{i}v_{j})<ASO(G) whenever neither of the graphs G − v i v j G-v_{i}v_{j} and G G contains any isolated edge. Utilizing this edge-deletion property, we characterize the unique graph maximizing the ASO index among all fixed-order connected graphs with a specified vertex connectivity (or edge connectivity). 1 Introduction Chemical graph theory constitutes a significant subfield of mathematical chemistry in which graph-theoretic methods are employed to represent, analyze, and predict the physical and chemical characteristics of chemical compounds [ 22 , 32 , 31 ] . In a chemical graph, vertices model atoms while edges correspond to chemical bonds, thereby providing a mathematically rigorous framework for the study of molecular structure and related properties. Within this setting, real-valued graph invariants are commonly referred to as topological indices. Among several families of topological indices investigated to date, degree-based indices [ 11 , 18 , 2 , 4 , 1 ] play a particularly prominent role. These indices depend exclusively on the degrees of the vertices, thereby capturing essential local connectivity features of the underlying molecular graph. Their demonstrated success in correlating with a variety of physicochemical properties, together with their computational efficiency, has established them as indispensable tools in quantitative structure-property relationship (QSPR) studies, an area that underpins the prediction and rational design of new chemical compounds [ 17 ] . A particularly influential member of the family of degree-based topological indices is the Sombor index, introduced by Gutman [ 19 ] around half a decade ago. For a graph G , this index is defined as SO(G)=\sum_{v_{i}v_{j}\in E(G)}\sqrt{d_{i}^{\,2}+d_{j}^{\,2}}, where E(G) denotes the edge set of G , and d_{i} and d_{j} represent the degrees of the adjacent vertices v_{i} and v_{j} , respectively. Since its introduction, the Sombor index has spurred numerous studies dedicated to its chemical applications and mathematical aspects; see, for instance, [ 28 , 23 , 6 , 26 , 8 , 9 , 12 , 13 , 15 , 16 , 19 , 20 , 24 , 25 , 7 , 27 , 21 , 10 ] . Motivated by these developments, a new variant of the Sombor index, termed the Augmented Sombor (ASO) index, was proposed in [ 14 ] by considering not only the vertex degrees d_{i} and d_{j} of the endvertices of each edge v_{i}v_{j} , but also its edge degree d_{i}+d_{j}-2 . For any graph G that contains no connected component isomorphic to the path graph P_{2} of order 2 , the ASO index is defined by ASO(G)=\sum_{v_{i}v_{j}\in E(G)}\sqrt{\frac{d_{i}^{\,2}+d_{j}^{\,2}}{\,d_{i}+d_{j}-2\,}}. We now define the terms and notation that are used in the remainder of this paper. The graph-theoretical terminology used in this paper, but not explicitly defined here, can be found in some standard books such as [ 3 , 5 ] . For a vertex v_{i}\in V(G) , let N_{G}(v_{i}) denote the set consisting of all vertices adjacent to v_{i} . Throughout this paper, we adhere to the conventional notation of graph theory: for example, C_{n} and K_{n} denote the cycle and complete graph of order n , respectively. A vertex of degree one is called a pendant vertex, and an edge incident with such a vertex is called a pendant edge. An edge whose endvertices are both pendant vertices is referred to as an isolated edge. If v_{i}v_{j} is an edge of a graph G , then G-v_{i}v_{j} denotes the graph obtained from G by deleting the edge v_{i}v_{j} . For two vertex-disjoint graphs G and H , their disjoint union is written as G\cup H . The join of G and H , denoted G\vee H , is the graph formed by taking G\cup H and adding all possible edges between every vertex of G and every vertex of H . The vertex connectivity of a nontrivial connected graph G is defined as the minimum number of vertices whose removal results in a graph that is either disconnected or trivial. Analogously, the edge connectivity of G is the minimum number of edges whose deletion disconnects the graph. A connected graph whose order and size coincide is referred to as a unicyclic graph. It is known [ 14 ] that the cycle graph C_{n} uniquely minimizes the ASO index in the class of all n -order unicyclic graphs. In this paper, we prove that the unique n -order unicyclic graph of maximum degree n-1 maximizes the ASO index in the aforementioned unicyclic graph class. We also prove that ASO(G-v_{i}v_{j})<ASO(G) whenever neither of the graphs G-v_{i}v_{j} and G contains any isolated edge. Utilizing this edge-deletion property, we show that (K_{1}\cup K_{n-k-1})\vee K_{k} is the unique graph maximizing the ASO index among all n -order connected graphs with vertex connectivity (or edge connectivity) k , where n\geq 4 . 2 Unicyclic Graphs In this section, we prove that the unique n -order unicyclic graph of maximum degree n-1 maximizes the ASO index among all n -order unicyclic graphs. To achieve this, we first establish the following preliminary result. Lemma 1 . For 1\leq x\leq a and a>1 , \frac{x^{2}+a^{2}}{x+a-2}\leq a+1+\frac{2}{a-1} with equality if and only if x=1 . Proof. Let f(x)=\frac{x^{2}+a^{2}}{x+a-2},~~~1\leq x\leq a,~a>1. We have f^{\prime}(x)=\frac{(x+a-2)\,2x-(x^{2}+a^{2})}{(x+a-2)^{2}}=\frac{x^{2}+2(a-2)\,x-a^{2}}{(x+a-2)^{2}}. Then one can easily see that f(x) is a increasing function on x\geq-a+2+\sqrt{2(a^{2}-2a+2)} and a decreasing function on 1\leq x\leq-a+2+\sqrt{2(a^{2}-2a+2)} . Since 1\leq x\leq a , we obtain f(x)\leq\max\{f(1),\,f(a)\}=f(1)=a+1+\frac{2}{a-1} with equality if and only if x=1 . ∎ We define a function h as h(d_{i},d_{j})=\frac{d_{i}^{2}+d_{j}^{2}}{d_{i}+d_{j}-2} . Lemma 2 . [ 14 ] Let G be a graph of order n\,(>8) with any edge v_{i}v_{j} . Then h(d_{i},d_{j})<h(n-2,n-2)<h(n-1,n-3)=h(n-2,1)<h(n-1,2)<h(n-1,n-2)<h(n-1,n-1)<h(n-1,1) for (d_{i},d_{j})\notin\Big\{(n-1,1),\,(n-1,2),\,(n-2,1),\,(n-2,n-2),\,(n-1,n-3),\,(n-1,n-2),\,(n-1,n-1)\Big\} . Theorem 1 . Let G be a unicyclic graph of order n . Then \displaystyle ASO(G)\leq(n-3)\,\sqrt{n+\frac{2}{n-2}}+2\,\sqrt{n-1+\frac{4}{n-1}}+2 (1) with equality if and only if G\cong S^{\prime}_{n} . Proof. Let v_{s} be the maximum degree vertex of degree \Delta in G . Then d_{s}=\Delta . If \Delta=n-1 , then G\cong S^{\prime}_{n} with ASO(G)=(n-3)\,\sqrt{n+\frac{2}{n-2}}+2\,\sqrt{n-1+\frac{4}{n-1}}+2 and hence the equality in ( 1 ) holds. Otherwise, \Delta\leq n-2 . For n\leq 9 , by Sage [ 29 ] , one can easily check