A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence

Ivan Damjanović,Marko Milošević,Dragan Stevanović,,,
DOI: https://doi.org/10.46793/match.90-1.197d
2023-01-01
match Communications in Mathematical and in Computer Chemistry
Abstract:We note here that the problem of determining extremal values of Sombor index for trees with a given degree sequence fits within the framework of results by Hua Wang from [Cent. Eur. J. Math. 12 (2014) 1656-1663], implying that the greedy tree has the minimum Sombor index, while an alternating greedy tree has the maximum Sombor index.
chemistry, multidisciplinary,mathematics, interdisciplinary applications,computer science
What problem does this paper attempt to address?