On extremal Sombor index of trees with a given independence number $\alpha$
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 independence number $\alpha$, where $\ceil*{\frac{\mathbf{n}}{2}} \leq \alpha(G) \leq \mathbf{n}-1$. We also provide the unique graph among the chosen class where the maximum Sombor index is attained.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2022
- DOI:
- 10.48550/arXiv.2212.10045
- arXiv:
- arXiv:2212.10045
- Bibcode:
- 2022arXiv221210045D
- Keywords:
-
- Mathematics - Combinatorics;
- 05C10;
- 05C35;
- 05C38
- E-Print:
- 8 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:2212.07732