双树的 Sombor 指数与余指数

Zenan Du; Lihua You; Hechao Liu; Yufei Huang

双树的 Sombor 指数与余指数

组合数学 2022-04-07 v1

作者: Zenan Du , Lihua You , Hechao Liu , Yufei Huang

摘要

由 Ivan Gutman 引入的图 $G$ 的 Sombor 指数定义为 $G$ 的所有边 $uv$ 的权重 $\sqrt{d_G(u)^2+d_G(v)^2}$ 之和，其中 $d_G(u)$ 表示顶点 $u$ 在 $G$ 中的度。Sombor 余指数近来被定义为 $\bar{SO}(G)=\sum \limits_{uv\notin E(G)}\sqrt{d_G(u)^2+d_G(v)^2}$ 。本文确定了双树中最大的与第二大的 Sombor 指数，以及最小的与第二小的 Sombor 余指数。

关键词

Sombor 指数 Sombor 余指数双树图度数极值图论

引用

@article{arxiv.2204.02746,
  title  = {The Sombor index and coindex of two-trees},
  author = {Zenan Du and Lihua You and Hechao Liu and Yufei Huang},
  journal= {arXiv preprint arXiv:2204.02746},
  year   = {2022}
}

双树的 Sombor 指数与余指数

摘要

关键词

引用

相关论文