论文部分内容阅读
设G=(V,E)是一个简单的连通图,其中V和E分别为G的顶点集和边集,则图G的Harary指数是其中d(u,v)表示顶点u与v之间的距离.
Harary指数是1993年由Plavsic和Ivanciuc等各自独立引入的拓扑指数,与其它拓扑指数结合能有效地改进QSPR模型的有关研究。
本文首先给出了单圈图的Harary指数的一种计算方法,然后利用这一方法给出了单圈图的Harary指数的最大、次大和第三大值,以及对应的极图.