English

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 SO(G)=uvE(G)du2+dv2SO(G)=\sum\limits_{uv\in E(G)}\sqrt{d_{u}^{2}+d_{v}^{2}}, where dud_{u} denotes the degree of vertex uu. In this paper, we first determine the maximum Sombor index among cacti with nn vertices and tt 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

R2 v1 2026-06-24T00:07:38.683Z