我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

山西大学学报(自然科学版)2025年第02期:固定直径单圈图的最小超级萨格勒布指数

来源:期刊VIP网 时间:


作者:郭晓婷;邵燕灵;

单位:中北大学数学学院;

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

关键词:单圈图;;超级萨格勒布指数;;悬挂点;;极图

基金资助:山西省回国留学人员科研项目(2022-149);; 山西省自然科学基金(202303021211154)