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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Extremal values of the modified Sombor index in trees

Kun Wang, Wenjie Ning, Yuheng Song
1 citations
AIMS Mathematics
Graph theory and applications
4.09
article

Extremal values of the modified Sombor index in trees

Kun Wang, Wenjie Ning, Yuheng Song
article en
1 citations

Abstract

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.

AIMS MathematicsVol. 10(5)
China University of Petroleum, East China (CN), Shandong University of Science and Technology (CN)
Openalex Percentile: Top 9%
Graph theory and applications
4.09
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.