On extremal Sombor index of trees with a given independence number $\alpha$

arXiv (Cornell University)(2022)

Cited 0|Views4
No score
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.
More
Translated text
Key words
extremal sombor index,independence number
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined