Extremal cacti with respect to Sombor index
Combinatorics
2022-01-11 v2
Abstract
Recently, a novel topological index, Sombor index, was introduced by Gutman, defined as , where denotes the degree of vertex . In this paper, we first determine the maximum Sombor index among cacti with vertices and cycles, then determine the maximum Sombor index among cacti with perfect matchings. We also characterize corresponding maximum cacti.
Cite
@article{arxiv.2103.07924,
title = {Extremal cacti with respect to Sombor index},
author = {Hechao Liu},
journal= {arXiv preprint arXiv:2103.07924},
year = {2022}
}
Comments
14 pages, 1 figure