一类广义Petersen图的Wiener指标  

Wiener Index of a Kind of Generalized Petersen Graphs

作　　者：李伊昊 红霞[1] LI Yi-hao;HONG Xia(Department of Mathematics,Luoyang Normal University,Luoyang Henan 471022,China)

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471022

出　　处：《河北北方学院学报（自然科学版）》2023年第9期1-5,14,共6页Journal of Hebei North University:Natural Science Edition

基　　金：国家自然科学基金项目(12126336);校级项目(2020xjgj016、szkc2021034);青年骨干教师培训计划(2021XJGGJS-07、2020GGJS194、2019GGJS202、2019XJGGJS-10)。

摘　　要：为丰富拓扑指标的理论研究和图理论中应用价值以及突出很多物质的物理化学性质的紧密联系,研究了特殊图类的Wiener指标。通过广义Petersen图的结构特征对图的边集进行分类,最终确定了广义Petersen图的Wiener指标的精确值。这不仅体现了在并行与分布式计算中具有良好性能的Petersen图的Wiener指标在理论化学、通讯网络以及计算机系统连通方面中的应用,而且有利于分析和解决相关问题。To enrich the theoretical research of topological indices and their application value in graph theory,and to highlight the close relationship between the physical and chemical properties of many substances,the Wiener indices of special graph classes are mainly studied.The edge set of the graph is classified through the structural characteristics of the generalized Petersen graph.And the exact value of the Wiener index of the generalized Petersen graph is determined.This not only reflects the Wiener index of the Petersen graph with good performance in parallel and distributed computing is widely used in theoretical chemistry,communication network and computer system connectivity,and it is beneficial to analyze and solve related problems.

关 键 词：WIENER指标 广义PETERSEN图 距离 

分 类 号：O157.5[理学—数学]