Publications
Sort:
Open Access Research Article Issue
Extremal values of the modified Sombor index in trees
AIMS Mathematics 2025, 10(5): 12092-12103
Published: 15 May 2025
Abstract PDF (248 KB) Collect
Downloads:1

Based on Euclidean metrics, Gutman put forward a novel vertex-degree-based topological index, named the Sombor index. Later, the modified version of it—the modified Sombor index—was introduced. For a simple undirected graph G, the Sombor index and the modified Sombor index of G are defined as S O ( G ) = u v E ( G ) d G ( u ) 2 + d G ( v ) 2 and m S O ( G ) = u v E ( G ) 1 d G ( u ) 2 + d G ( v ) 2 , respectively, where d G ( w ) denotes the degree of w in G. Extremal values of S O have been intensively investigated. In this paper, we were concerned with the extremal values of the modified Sombor indices. First, we showed some graph transformations which can be used to compare the modified Sombor indices of two graphs. With these transformations, the first two maximum and minimum values of m S O among all trees of order n were determined. We also characterized the unique tree that minimizes m S O among all trees with a fixed number of pendant vertices. In addition, the molecular trees with the maximum and minimum modified Sombor indices were investigated.

Total 1