关于 Sombor 指数一个公开问题的证明
组合数学
2022-08-25 v1
摘要
Sombor 指数是一种基于几何的描述符,其定义为 其中 (相应地 )表示 中顶点 (相应地 )的度。在本注记中,我们在顶点连通度(相应地边连通度)不超过 的图集合中确定了关于 Sombor 指数的最大图和最小图,解决了 Hayat 与 Rehman [On Sombor index of graphs with a given number of cut-vertices, MATCH Commun. Math. Comput. Chem. 89 (2023) 437--450] 提出的关于 Sombor 指数的一个公开问题。对上述论文的若干结论,我们给出了一些反例。最后,我们给出了基于回归建模与 Sombor 指数的 QSPR 分析。
引用
@article{arxiv.2208.11124,
title = {Proof of an open problem on the Sombor index},
author = {Hechao Liu},
journal= {arXiv preprint arXiv:2208.11124},
year = {2022}
}
备注
8 pages, 2 figures