图的增强 Sombor 指数的研究
组合数学
2025-12-02 v1
摘要
设 为具有超过两个顶点的连通图,记其第 顶点的度为 。记 表示图 的边集。则图 的增强 Sombor(ASO)指数定义为 已知,循环图 在所有 阶单环图类中唯一最小化 ASO 指数。本文证明, 阶唯一单环图(最大度为 )在上述单环图类中最大化 ASO 指数。我们还证明,当图 和 中均不包含任何孤立边时,。利用该边删除性质,我们刻画了在具有指定顶点连通性(或边连通性)的固定阶连通图中最大化 ASO 指数的唯一图。
引用
@article{arxiv.2512.00618,
title = {On the Augmented Sombor Index of Graphs},
author = {Kinkar Chandra Das and Akbar Ali},
journal= {arXiv preprint arXiv:2512.00618},
year = {2025}
}
备注
24 pages