论文部分内容阅读
G=(V(G),E(G))是一个简单连通图,其中V(G)是指G的顶点集而E(G)是指G的边集.一个图G的Wiener指数W(G),是指图G中所有的顶点对之间的距离之和,即W(G)=∑dG(u,υ).其中距离dc(u,υ)是指G中连接顶点μ和v之{u,υ}∈V(G)间的最短路径上的边的数目.一个顶点v的距离dG(υ)是指υ与G中所有其它顶点的距离之和,即dG(υ)=∑dG(v,x).Wiener指数是应用于化学中一个比较经x∈V(G)典的拓扑指数,并且在定量结构关系(QSPR)中已经被证实是一个着实有用的量.到目前为止,各国学者对Wiener指数进行了大量的研究并被广泛应用于各个重要的领域. 本文章研究的将是一些图的Wiener指数的简单运算: 首先我们介绍wiener旨数相关研究的背景和意义; 然后简要的介绍wierner指数中的一些基础知识:路和圈的相关定义及连通图与不连通图,单圈图的Wierner指数等; 接下来论述路和圈的平方的Wiener指数; 最后我们主要介绍路的笛卡尔积图的wierner旨数相关部分的另一种不同的证明方法.