摘要
图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.
出处
《河南科学》
2017年第12期1913-1917,共5页
Henan Science
基金
上海市教育委员会科研创新项目(14ZZ016)
上海电机学院基础学科建设项目(16JCXK02)
