中文

关于图 Sombor 指数一个猜想的证实

组合数学 2021-04-01 v1

摘要

GG 为具有顶点集 V(G)V(G) 与边集 E(G)E(G) 的图。图 GG 的 Sombor 指数与约化 Sombor 指数分别定义为 SO(G)=uvE(G)degG(u)2+degG(v)2SO(G)=\sum_{uv\in E(G)}\sqrt{deg_G(u)^2+deg_G(v)^2}SOred(G)=uvE(G)(degG(u)1)2+(degG(v)1)2SO_{red}(G)=\sum_{uv\in E(G)}\sqrt{(deg_G(u)-1)^2+(deg_G(v)-1)^2}。记 Hn,νH_{n,\nu} 为从星图 SnS_n 出发,在一个固定悬挂顶点与 ν\nu 个其他悬挂顶点之间添加 ν\nu 条边 (0νn2)(0\leq \nu\leq n-2) 所构造的图。R\'eti 等人 [T. R\'eti, T. Do\v{s}li\'c and A. Ali, On the Sombor index of graphs, Contrib. Math. \textit{Contrib. Math. } 3\textbf{3} (2021) 11-18] 提出猜想:在所有阶为 nn 的连通 ν\nu-圈图中,Hn,νH_{n,\nu} 具有最大 Sombor 指数,其中 5νn25\leq \nu \leq n-2。本文我们确认前述猜想为真。并也表明该猜想对约化 Sombor 指数成立。同时还研究了图的 Sombor、约化 Sombor 与第一 Zagreb 指数之间的关系。

关键词

引用

@article{arxiv.2103.17147,
  title  = {On a Conjecture About the Sombor Index of Graphs},
  author = {Kinkar Chandra Das and Ali Ghalavand and Ali Reza Ashrafi},
  journal= {arXiv preprint arXiv:2103.17147},
  year   = {2021}
}