中文

某些图的 Sombor 指数

组合数学 2021-02-23 v1

摘要

G=(V,E)G=(V,E) 为一有限简单图。图 GG 的 Sombor 指数 SO(G)SO(G) 定义为 uvE(G)du2+dv2\sum_{uv\in E(G)}\sqrt{d_u^2+d_v^2},其中 dud_u 为顶点 uuGG 中的度。本文研究某些图的该指数,并考察当通过对 GG 的顶点与边进行运算修改 GG 时对其 Sombor 指数 SO(G)SO(G) 的影响。我们还给出了两个图的联图与冠积 Sombor 指数的界。

关键词

引用

@article{arxiv.2102.10409,
  title  = {Sombor index of certain graphs},
  author = {Nima Ghanbari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:2102.10409},
  year   = {2021}
}

备注

10 pages, 5 figures