何欢营,安新慧

• 1:新疆大学数学与系统科学学院

摘要(Abstract)：

连通图G的hyper-Wiener指标定义为WW(G)=12{u,v}V(G)(d(u,v)+d2(u,v)),其中d(u,v)表示G中u到v的距离.研究了半径为2的树的hyper-Wiener指标,并且给出了计算公式.刻画了阶数n=1+t+87t2的半径为2的具有最大hyper-Wiener指标的图,这里t是某些正整数.

关键词(KeyWords)： hyper-Wiener指标;距离;半径

Abstract:

Keywords:

基金项目(Foundation): The research supported by the TianYuan Special Funds of NSFC(11126113)

作者(Author): 何欢营,安新慧

参考文献(References)：

• [1]Bondy JA,Murty USR.Graph Theory with Applications[M].New York:Macmilan Press,1976.
• [2]Klein DJ,Lukovits I,Gutman I.On the definition of the hyper-Wiener index for cycle-containing structures[J].J Chem Inf Comput Sci,1995,35:50-52.
• [3]Feng LH,Ili′c A,Yu GH.The hyper-Wiener index of trees with give parametres[J].ARS Comb,2010,96:395-404.
• [4]Feng LH.The hyper-Wiener index of unicyclic graphs with given matching number[J].ARS Comb,2011,100:9-17.
• [5]Feng LH,Liu WJ,Xu KX.The hyper-Wiener index of bicyclic graphs[J].Utilitas Math,2011,84:97-104.
• [6]Feng LH,Ili′c A,Zagreb.Harary and hyper-Wiener indices of graphs with a given matching number[J].Applied Math,Letters,2010,23:943-948.
• [7]Gutman I,Furtula B.Hyper-Wiener index vs.Wiener index.Two highly correlated structuee descriptors[J].Monatsh Chem,2003,134:975-981.
• [8]Yu GH,Feng LH.The hyper-Wiener index of trees with a given parameters[J].ARS Comb,2010,96:361-369.
• [9]Chen Y,Wu B,An X.Wiener index of graphs with radius two[J].ISRN Combinatorics,2013.
• [10]Lin X.On the Wiener index and circumference[J].MATCH Commum.Math.Compt.Chem,2012,67:331-336.