广义扇图和广义轮图的顶点PI指数和加权顶点PI指数

陈建华; 高玉斌

doi:10.13451/j.sxu.ns.2024083

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

广义扇图和广义轮图的顶点PI指数和加权顶点PI指数

陈建华, 高玉斌

作者信息 +

Author information +

文章历史 +

PDF (1472K)

摘要

本文解决了广义扇图和广义轮图的顶点Padmakar-Ivan指数（PI指数）和加权顶点PI指数的计算问题。首先，根据图结构的对称性对图的顶点和边进行划分，利用分类讨论的方法对不同类型边对应顶点的距离进行探究，得到其顶点PI指数。其次，利用顶点PI指数和加权顶点PI指数的关联，研究相应顶点的度并刻画出该类图的加权顶点PI指数。