Thorn图的Wiener极化指数  

On Wiener Polarity Index of Thorn Graphs

作　　者：欧阳庚旭 

机构地区：[1]上海电机学院文理教学部,上海201306

出　　处：《河南科学》2017年第12期1913-1917,共5页Henan Science

基　　金：上海市教育委员会科研创新项目(14ZZ016);上海电机学院基础学科建设项目(16JCXK02)

摘　　要：图G的Wiener极化指数指的是图中距离为3的无序点对的数目,Thorn图G~*指的是由图G的第i个顶点添加p_i个悬挂边而得到的图,其中p_i≥0,i=1,2,?,n.利用将图的顶点分类的方法论文研究了Thorn图的Wiener极化指数,此外计算了一些特殊的Thorn图的Wiener极化指数,如完全图、完全二部图、星图、路、圈、轮图和扇图.The Wiener polarity index of a graph G is the number of unordered pairs of vertices {u,v} such that thedistance between u and v is three. The thorn graph G~* of G is obtained from G by attaching to its i-th vertex with p_i pendant edges,p_i≥ 0,i = 1,2,...,n. In this paper,we study the Wiener polarity index of thorn graphs byclassifying the vertices of graphs. Moreover we calculate the Wiener polarity index of some special thorn graphs,suchas complete graph,complete bipartite graph,star,path,cycle,fan graph and wheel graph.

关 键 词：Thorn图 悬挂边 Wiener极化指数 

分 类 号：O157.5[理学—数学]