论文部分内容阅读
G=(ν E)是一个简单连通图,其中V和E分别是G的顶点集和边集,一个图G的Wiener指数w(G)是指图G中所有顶点对之间的距离之和,即 W(G)=∑ dG(u,ν).其中dG(u,ν)表示G中顶点u,ν之间的距离.也可以表示{u,v}εG d为w(G)=∑/.Xi,其中Xi表示距离为i的顶点个数,d为图的直径,直径/-1d-maxfGld(u,u).Wiener指数是经典的拓扑指数之一,是基于图中距离的不{υ,ν}∈变量,并且已经证实在定量结构关系(QSPR/QSAR)中Wiener指数是一个很有用的量,同时近年来Wiener指数也被广泛应用于各个领域. 本文我们将研究图与图的运算的Wiener指数.第一部分我们给出Wiener指数的背景以及一些有用的定义,第二部分重点给出一些特殊图的Wiener指数,第三部分给出了几个重要的定理,根据这些定理引理计算出P777,V Pn,,Pn,VCm,Pm,×Pn,,Pm,×Cn,的Wiener指数.最后结合有关结论给出一些图与图的运算的Wiener指数的计算公式.