固定直径单圈图的最小超级萨格勒布指数

郭晓婷, 邵燕灵

doi:10.13451/j.sxu.ns.2024085

山西大学学报(自然科学版) ›› 2025, Vol. 48 ›› Issue (02) : 367 -372. DOI: 10.13451/j.sxu.ns.2024085

固定直径单圈图的最小超级萨格勒布指数

郭晓婷, 邵燕灵

作者信息 +

Author information +

文章历史 +

PDF (1419K)

摘要

本文解决了当一个单圈图的直径与顶点个数满足一定条件的情况下，其超级萨格勒布指数（HM指数）的最小值及对应的极图刻画问题。首先在单圈图直径不变的前提下采用移除一条悬挂路的变换，使得单圈图的悬挂点个数减少，并讨论了变换前后两个图的超级萨格勒布指数的关系。其次，根据单圈图中悬挂点的个数，分类研究了其超级萨格勒布指数的最小值。最后经过比较，获得该类图的最小超级萨格勒布指数及对应的极图。