中文

树的 Harary 指数

组合数学 2011-05-24 v3

摘要

GG 的 Harary 指数是近期引入的拓扑指数,基于反向距离矩阵定义为 H(G)=u,vV(G)1d(u,v)H(G)=\sum_{u,v \in V(G)}\frac{1}{d(u,v)},其中 d(u,v)d(u,v) 是两个不同顶点 uuvv 之间最短路径的长度。我们给出了基于 Harary 指数的星状树的偏序,并描述了具有第二大和第二小 Harary 指数的树。本文研究了具有 kk 个悬挂顶点的树的 Harary 指数,并确定了具有最大 Harary 指数的极值树。我们还根据度为 2 的顶点数、匹配数、独立数、半径和直径,刻画了具有最大 Harary 指数的极值树。此外,我们刻画了具有最小 Harary 指数且给定最大度的极值树。我们得出结论,在所有给出的类中,具有最大 Harary 指数的树恰好是具有最小 Wiener 指数的树,反之亦然。

关键词

引用

@article{arxiv.1104.0920,
  title  = {The Harary index of trees},
  author = {Aleksandar Ili\' c and Guihai Yu and Lihua Feng},
  journal= {arXiv preprint arXiv:1104.0920},
  year   = {2011}
}

备注

14 pages, 2 figures