English

On the Augmented Sombor Index of Graphs

Combinatorics 2025-12-02 v1

Abstract

Let GG be a connected graph having more than two vertices and let did_i denote the degree of vertex viv_i in GG. Let E(G)E(G) represent the edge set of GG. Then, the augmented Sombor (ASO) index of GG is defined as ASO(G)=vivjE(G)(di+dj2)1(di2+dj2).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 CnC_n uniquely minimizes the ASO index in the class of all nn-order unicyclic graphs. In this paper, we prove that the unique nn-order unicyclic graph of maximum degree n1n-1 maximizes the ASO index in the aforementioned unicyclic graph class. We also prove that ASO(Gvivj)<ASO(G)ASO(G-v_iv_j)<ASO(G) whenever neither of the graphs GvivjG-v_iv_j and GG 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).

Keywords

Cite

@article{arxiv.2512.00618,
  title  = {On the Augmented Sombor Index of Graphs},
  author = {Kinkar Chandra Das and Akbar Ali},
  journal= {arXiv preprint arXiv:2512.00618},
  year   = {2025}
}

Comments

24 pages