中文

广义 Sombor 指数的极值多边形仙人掌图

组合数学 2021-10-05 v2

摘要

GG 的 Sombor 指数最近由 Gutman 从几何视角引入,定义为 SO(G)=uvE(G)d(u)2+d(v)2SO(G)=\sum_{uv\in E(G)}\sqrt{d(u)^2+d(v)^2},其中 d(u)d(u) 为顶点 uu 的度。对两个实数 α\alphaβ\betaGGα\alpha-Sombor 指数与广义 Sombor 指数是 Sombor 指数的两种推广形式,分别定义为 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}SOα(G;β)=uvE(G)(d(u)α+d(v)α)βSO_\alpha(G;\beta)=\sum_{uv\in E(G)}(d(u)^{\alpha}+d(v)^{\alpha})^{\beta}kk-多边形仙人掌是一个连通图,其中每个块都是长度为 kk 的圈。本文中,我们建立了 kk-多边形仙人掌的 α\alpha-Sombor 指数下界,并证明该界仅由化学 kk-多边形仙人掌达到。还考虑了在某些特定 α\alphaβ\betaSOα(G;β)SO_\alpha(G;\beta) 的极值 kk-多边形仙人掌。

关键词

引用

@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}
}

备注

16 pages,1 figure