arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2022-12-20 | Updated: 2025-08-11

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 $\mathbf{n}$ with a given dissociation number $\varphi$, where $\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.

BibTeX

Loading...