On the minimum Sombor index of trees with a given independence number

View at publisher
Authors: Bojana Borovićanin, Dragana Božović, Edin Glogić, Daša Štesl, Simon Špacapan, Enes Zogić
Cited by: 1

Abstract

The Sombor index of a graph [Formula: see text], introduced by Gutman in 2021, is a topological index based on vertex degrees. It is defined by [Formula: see text] where [Formula: see text] and [Formula: see text] denote the degrees of the end-vertices of edge [Formula: see text]. In this paper we provide a lower bound for the Sombor index of trees with a given independence number [Formula: see text] and order [Formula: see text], and characterize trees that achieve this bound. This study contributes to ongoing research on the extremal properties of the Sombor index and its relation to other graph parameters.

Fields of Study & Subjects

Graph theory and applications Graph Labeling and Dimension Problems Complex Network Analysis Techniques

Publication details

Journal / source
Asian-European Journal of Mathematics
Publisher
World Scientific Pub Co Pte Ltd
Publication date
20 February 2026
Language
EN