中文

图的增强 Sombor 指数的研究

组合数学 2025-12-02 v1

摘要

GG 为具有超过两个顶点的连通图,记其第 viv_i 顶点的度为 did_i。记 E(G)E(G) 表示图 GG 的边集。则图 GG 的增强 Sombor(ASO)指数定义为 ASO(G)=vivjE(G)(di+dj2)1(di2+dj2).ASO(G) = \sum_{v_i v_j \in E(G)} \sqrt{(d_i + d_j - 2)^{-1}(d_i^2 + d_j^2)}. 已知,循环图 CnC_n 在所有 nn 阶单环图类中唯一最小化 ASO 指数。本文证明,nn 阶唯一单环图(最大度为 n1n-1)在上述单环图类中最大化 ASO 指数。我们还证明,当图 GvivjG-v_i v_jGG 中均不包含任何孤立边时,ASO(Gvivj)<ASO(G)ASO(G-v_i v_j)<ASO(G)。利用该边删除性质,我们刻画了在具有指定顶点连通性(或边连通性)的固定阶连通图中最大化 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