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

Exact Wiener Index of the Strong Product of two Odd Length Paths

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

The sum of the distances between all unordered vertex pairs of a simple finite connected graph G is called the Wiener index of G,which is given by W(G).In this paper,we mainly research the Wiener index of the strong product of a class of paths with given order.By using the structural characteristics of the strong product graph,we obtain the exact Wiener index of the strong product of two paths when the length of both paths is odd.In addition,we also give an upper bound for the edge forwarding index of the strong product of two paths.