关于图 Sombor 指数一个猜想的证实
组合数学
2021-04-01 v1
摘要
设 为具有顶点集 与边集 的图。图 的 Sombor 指数与约化 Sombor 指数分别定义为 与 。记 为从星图 出发,在一个固定悬挂顶点与 个其他悬挂顶点之间添加 条边 所构造的图。R\'eti 等人 [T. R\'eti, T. Do\v{s}li\'c and A. Ali, On the Sombor index of graphs, (2021) 11-18] 提出猜想:在所有阶为 的连通 -圈图中, 具有最大 Sombor 指数,其中 。本文我们确认前述猜想为真。并也表明该猜想对约化 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}
}