分裂图的Wiener指标

Wiener Index of Split Graph

连通图G的Wiener指标W(G)被定义为图G中所有点对之间的距离之和。分裂图是其顶点集可以划分为独立集和团的不相交并集的图,本文给出了直径为3的分裂图的Wiener指标的计算公式。

The Wiener index W(G)of a connected graph G is defined to be the sum of distances between all pairs of vertices in G.A split graph is one whose vertex set can be partitioned as the disjoint union of an independent set and a clique.In this article,the formulae for computing the Wiener index of split graph on n vertices with diameter equal to 3 are deduced.