路和圈的联的Wiener指数

The Wiener Indices of Path Join Cycle

G=(V,E)是一个简单连通图,其中V和E分别为G的顶点集和边集.一个图G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}■G dG(u,v).文章给出了Pn∨Pm和Pn∨Cm的Wiener指数.

let G =（V,E） be a simple connect graph with vertex set V and edge set E.The Wiener index W（G） of G is the sum of distances between all pairs of vertices in G,i.e,W（G） = Σ{u,v}lohtain in G dG（u,v）.In this paper,we give the Wiener indices of Pn∨Pm and Pn∨Cm.