On extremal Sombor index of trees with a given independence number α

Discrete Mathematics Algorithms and Applications 2026 Open access

Read full text
Authors: Joyentanuj Das
DOI: 10.1142/s1793830926500576
Cited by: 0

Abstract

The Sombor index is a topological index in graph theory defined by Gutman in 2021. In this paper, we find the maximum Sombor index of trees of order [Formula: see text] with a given independence number [Formula: see text], where [Formula: see text]. We also provide the unique graph among the chosen class where the maximum Sombor index is attained.

Fields of Study & Subjects

Graph theory and applications Synthesis and Properties of Aromatic Compounds Advanced Graph Theory Research

Publication details

Journal / source
Discrete Mathematics Algorithms and Applications
Publisher
World Scientific Pub Co Pte Ltd
Publication date
15 May 2026
Language
EN