Note on Sombor index of connected graphs with given degree sequence
Combinatorics
2022-11-08 v1
Abstract
For a simple connected graph , let be the degree of the vertex of . The general Sombor index of is defined as where is the recently invented Sombor index. In this paper, we show that in the class of connected graphs with a fixed degree sequence (for which the minimum degree being equal to one), there exists a special extremal -graph with minimum general Sombor index for (resp. maximum general Sombor index for either or ). Moreover, for any given tree, unicyclic, and bicyclic degree sequences with minimum degree 1, there exists a unique extremal -graph with minimum general Sombor index for and maximum general Sombor index for either or .
Cite
@article{arxiv.2211.02911,
title = {Note on Sombor index of connected graphs with given degree sequence},
author = {Peichao Wei and Muhuo Liu},
journal= {arXiv preprint arXiv:2211.02911},
year = {2022}
}