Trees, unicyclic graphs and their geometric Sombor index: an extremal approach

Azari, Mahdieh
DOI: https://doi.org/10.1007/s40314-024-02793-5
2024-06-06
Computational and Applied Mathematics
Abstract:The Sombor index is a novel vertex-degree-based topological index which was proposed by Gutman in 2021. This index has been shown to be helpful in predicting the enthalpy of vaporization and entropy of octane isomers. In 2022, Gutman put forward a new variant of the Sombor index and gave its geometric interpretation. This invariant which we call the geometric Sombor index can be considered as a practical tool for measuring irregularity in graphs. Our aim is to study some basic mathematical properties of this new Sombor-type invariant. Especially, we prove that for any tree (resp. unicyclic graph) with a fixed order and maximum degree , the geometric Sombor index is bounded below by (resp. ). Also the extremal trees and unicyclic graphs that achieve the lower bound are characterized.
mathematics, applied
What problem does this paper attempt to address?