新疆大学学报(自然科学版)
新疆大學學報(自然科學版)
신강대학학보(자연과학판)
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2014年
3期
299-303
,共5页
hyper-Wiener指标%距离%半径
hyper-Wiener指標%距離%半徑
hyper-Wiener지표%거리%반경
hyper-Wiener index%Distance%Radius
连通图G的hyper-Wiener指标定义为WW(G)=12P{u,v}?V(G)(d(u,v)+d2(u,v)),其中d(u,v)表示G中u到v的距离。研究了半径为2的树的hyper-Wiener指标,并且给出了计算公式。刻画了阶数n=1+t+87 t2的半径为2的具有最大hyper-Wiener指标的图,这里t是某些正整数。
連通圖G的hyper-Wiener指標定義為WW(G)=12P{u,v}?V(G)(d(u,v)+d2(u,v)),其中d(u,v)錶示G中u到v的距離。研究瞭半徑為2的樹的hyper-Wiener指標,併且給齣瞭計算公式。刻畫瞭階數n=1+t+87 t2的半徑為2的具有最大hyper-Wiener指標的圖,這裏t是某些正整數。
련통도G적hyper-Wiener지표정의위WW(G)=12P{u,v}?V(G)(d(u,v)+d2(u,v)),기중d(u,v)표시G중u도v적거리。연구료반경위2적수적hyper-Wiener지표,병차급출료계산공식。각화료계수n=1+t+87 t2적반경위2적구유최대hyper-Wiener지표적도,저리t시모사정정수。
Let G be a connected graph, the hyper-Wiener index WW(G) of the graph G is defined as WW(G) ={u,v}?V(G)(d(u,v)+d2(u,v)), where d(u,v) denotes the distance between u and v of G. In this paper, we discuss mainly the hyper-Wiener index of trees with radius two and give the calculating formula. We also characterize graphs with the maximum hyper-Wiener index among all graphs of order n=1+t+ 87 t2 with radius two, where t is some positive integer.