English

On extremal Sombor index of trees with a given dissociation number $\varphi$

Combinatorics 2025-08-12 v2

Abstract

The Sombor index is a topological index in graph theory defined by Gutman in 2021. In this article, we find the maximum Sombor index of trees of order n\mathbf{n} with a given dissociation number φ\varphi, where \ceil2n3φ(G)n1\ceil*{\frac{2\mathbf{n}}{3}} \leq \varphi(G) \leq \mathbf{n}-1. We also provide the unique graph among the chosen class where the maximum Sombor index is attained.

Keywords

Cite

@article{arxiv.2212.10045,
  title  = {On extremal Sombor index of trees with a given dissociation number $\varphi$},
  author = {Joyentanuj Das},
  journal= {arXiv preprint arXiv:2212.10045},
  year   = {2025}
}