On the Augmented Sombor Index of Graphs
Combinatorics
2025-12-02 v1
Abstract
Let be a connected graph having more than two vertices and let denote the degree of vertex in . Let represent the edge set of . Then, the augmented Sombor (ASO) index of is defined as It is known that the cycle graph uniquely minimizes the ASO index in the class of all -order unicyclic graphs. In this paper, we prove that the unique -order unicyclic graph of maximum degree maximizes the ASO index in the aforementioned unicyclic graph class. We also prove that whenever neither of the graphs and 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).
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