English

Extremal Polygonal Cacti for General Sombor Index

Combinatorics 2021-10-05 v2

Abstract

The Sombor index of a graph GG was recently introduced by Gutman from the geometric point of view, defined as SO(G)=uvE(G)d(u)2+d(v)2SO(G)=\sum_{uv\in E(G)}\sqrt{d(u)^2+d(v)^2}, where d(u)d(u) is the degree of a vertex uu. For two real numbers α\alpha and β\beta, the α\alpha-Sombor index and general Sombor index of GG are two generalized forms of the Sombor index defined as SOα(G)=uvE(G)(d(u)α+d(v)α)1/αSO_\alpha(G)=\sum_{uv\in E(G)}(d(u)^{\alpha}+d(v)^{\alpha})^{1/\alpha} and SOα(G;β)=uvE(G)(d(u)α+d(v)α)βSO_\alpha(G;\beta)=\sum_{uv\in E(G)}(d(u)^{\alpha}+d(v)^{\alpha})^{\beta}, respectively. A kk-polygonal cactus is a connected graph in which every block is a cycle of length kk. In this paper, we establish a lower bound on α\alpha-Sombor index for kk-polygonal cacti and show that the bound is attained only by chemical kk-polygonal cacti. The extremal kk-polygonal cacti for SOα(G;β)SO_\alpha(G;\beta) with some particular α\alpha and β\beta are also considered.

Cite

@article{arxiv.2108.12775,
  title  = {Extremal Polygonal Cacti for General Sombor Index},
  author = {Jiachang Ye and Jianguo Qian},
  journal= {arXiv preprint arXiv:2108.12775},
  year   = {2021}
}

Comments

16 pages,1 figure

R2 v1 2026-06-24T05:30:00.655Z