| 半径为2的图的hyper-Wiener指标 |
| |
| 引用本文： | 何欢营,安新慧. 半径为2的图的hyper-Wiener指标[J]. 新疆大学学报(理工版), 2014, 0(3): 299-303 |
| |
| 作者姓名： | 何欢营 安新慧 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 |
| |
| 基金项目： | The research supported by the TianYuan Special Funds of NSFC(11126113) |
| |
| 摘 要： | 连通图G的hyper-Wiener指标定义为WW（G）=1/2∑{u,v}∈V（G）（d（u,v）＋d^2（u,v））,其中d（u,v）表示G中u到v的距离.研究了半径为2的树的hyper-Wiener指标,并且给出了计算公式.刻画了阶数n=1＋t＋8/7t^2的半径为2的具有最大hyper-Wiener指标的图,这里t是某些正整数.
|
| 关 键 词： | hyper-Wiener指标 距离 半径 |
The Hyper-Wiener Index of Graphs with Radius Two |
| |
| HE Huan-ying;AN Xin-hui. The Hyper-Wiener Index of Graphs with Radius Two[J]. Journal of Xinjiang University(Science & Engineering), 2014, 0(3): 299-303 |
| |
| Authors: | HE Huan-ying AN Xin-hui |
| |
| Affiliation: | HE Huan-ying;AN Xin-hui;College of Mathematics and System Sciences, Xinjiang University; |
| |
| Abstract: | Let G be a connected graph, the hyper-Wiener index WW（G） of the graph G is defined as WW（G） =1/2∑{u,v}∈V（G）（d（u, v） ＋ d^2（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 ＋8/7t^2 with radius two, where t is some positive integer. |
| |
| Keywords: | hyper-Wiener index Distance Radius |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
