两条奇长路的强乘积精确Wiener指数

作者：段世杰; 李峰

来源：数学的实践与认识, 2021, 51(20): 156-169.

• 强乘积图
• 拓扑结构
• Wiener指数
• 路径
• 边转发指数

一个简单有限连通图G的所有无序顶点对之间的距离之和称为G的Wiener指数,用W(G)来表示.主要研究了一类给定阶数的路的强乘积Wiener指数,利用强乘积图的结构特征,刻画了当路径长度为奇数时,两条路强乘积的精确Wiener指数.除此之外,还给出了两条路强乘积边转发指数的一个上界.

• 单位
  青海师范大学