两类图及其线图的Wiener指数  

Wiener Index of Two Kinds of Graph and Their Line Graph

作　　者：苏晓海[1,2] 王力工[1] 

机构地区：[1]西北工业大学理学院应用数学系,陕西西安710072 [2]陕西理工学院数学系,陕西汉中723001

出　　处：《山西大学学报（自然科学版）》2011年第3期397-401,共5页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(10871158);陕西省自然科学基础研究计划项目(SJ08A01);教育部回国留学人员科研基金

摘　　要：一个图G的Wiener指数W(G)是一个基于距离的拓扑指数,它是图G中所有顶点之间的距离之和.文章证明了对于圈数λ≥7或9存在两类图G,它们满足性质W(G)=W(L(G)),这里L(G)表示图G的线图.The Wiener index W(G) of a graph G is a distance-based topological index defined as the sum of distances between all pairs of vertices in G.It is shown that for λ≥7or 9 there are two classes of graphs with the cyclomatic number λ satisfying the property W(G)=W(L(G)),where L(G) is the line graph of G.

关 键 词：WIENER指数 线图 圈数 

分 类 号：N55[自然科学总论]