连通图中逆维纳指数Λ(G)的最大值和最小值

摘要：

一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和,而一个连通图的逆维纳指数定义为:Λ(G)=1/2n(n-1)d-W(G),其中d表示连通图的直径,n表示顶点个数.主要研究了连通图中Λ(G)的最大值和最小值,并且得到了上界图和下界图.

关键词：维纳指数、逆维纳指数、连通图、最大值、最小值.

所属期刊栏目：40

分类号：O157(代数、数论、组合理论)

在线出版日期：2020-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：50-51,63