Extremal values of the modified Sombor index in trees
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 $ SO(G) = \sum\limits_{uv\in E(G)}\sqrt{d_G(u)^2+d_G(v)^2} $ and $ ^mSO(G) = \sum\limits_{uv\in E(G)}\frac{1}{\sqrt{d_G(u)^2+d_G(v)^2}} $, respectively, where $ d_G(w) $ denotes the degree of $ w $ in $ G $. Extremal values of $ SO $ 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 $ ^mSO $ among all trees of order $ n $ were determined. We also characterized the unique tree that minimizes $ ^mSO $ 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.
Authors
- Kun Wang (ORCID: https://orcid.org/0000-0001-6459-4600)
- Wenjie Ning (ORCID: https://orcid.org/0000-0001-7776-8331)
- Yuheng Song
Institutions
- China University of Petroleum, East China (CN)
- Shandong University of Science and Technology (CN)
Publication Details
- Journal
- AIMS Mathematics
- Published
- 2025-01-01
- DOI
- https://doi.org/10.3934/math.2025548
- Citations
- 1
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 4.09