论文部分内容阅读
对于图G的Harary指数定义为H(G)=∑{u,v}V(G)1d(u,v),其中d(u,v)指的是顶点u,v之间的距离.证明了任意n阶直径为d的非毛虫树必定存在较大的Harary指数的毛虫树,刻画了固定直径d时的毛虫树取得最大Harary指数的极图,得到了似双星树图的最大和最小Harary指数的极图。