固定围长与最大度的单圈图的Wiener指数  

Wiener index of unicyclic graphs with fixed girth and maximum degree

作　　者：武军秀 高玉斌[1] WU Junxiu;GAO Yubin(School of Mathematics,North University of China,Taiyuan 030051,China)

机构地区：[1]中北大学数学学院,山西太原030051

出　　处：《湖北大学学报（自然科学版）》2024年第1期52-59,共8页Journal of Hubei University：Natural Science

基　　金：国家自然科学基金(61774137);山西省回国留学人员科研项目(2022-149);山西省自然科学基金(20210302124212)资助。

摘　　要：Wiener指数是一种基于距离的图不变量,被定义为图中所有顶点对的距离总和。利用Wiener指数的定义,给出图变换后Wiener指数值之差的计算公式,得到围长与最大度均为3的单圈图的Wiener指数极小图的一些结构性质。The Wiener index is one of the distance-based graph invariants,which defined as the sum of all pairwise distances of vertices of the graph.By the definition of Wiener index,we determined the calculation formulas for the difference between Wiener values after graph transformation,and presented the structural properties of unicyclic graphs with minimal Wiener index among all unicyclic graphs with the girth and maximum degree are 3.

关 键 词：WIENER指数 单圈图 度 

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