中文

关于 Sombor 指数的极值仙人掌图

组合数学 2022-01-11 v2

摘要

最近,Gutman 引入了一种新的拓扑指数——Sombor 指数,定义为 SO(G)=uvE(G)du2+dv2SO(G)=\sum\limits_{uv\in E(G)}\sqrt{d_{u}^{2}+d_{v}^{2}},其中 dud_{u} 表示顶点 uu 的度。本文首先确定具有 nn 个顶点和 tt 个圈的仙人掌图的最大 Sombor 指数,然后确定具有完美匹配的仙人掌图的最大 Sombor 指数。我们还刻画了相应的最大仙人掌图。

关键词

引用

@article{arxiv.2103.07924,
  title  = {Extremal cacti with respect to Sombor index},
  author = {Hechao Liu},
  journal= {arXiv preprint arXiv:2103.07924},
  year   = {2022}
}

备注

14 pages, 1 figure