维纳指标相关论文
维纳指标是以哈里·维纳的名字命名,并于1947年提出,在当时维纳指标被称为“路数”.在化学图论中,维纳指标是分子的拓扑指数,它定......
本文主要讨论若干有圈图的几类拓扑指标的计算和极值问题.令G =(V(G),E(G))表示顶点集为V(G),边集为E(G)的简单连通图.对于图G的任......
设G是顶点数为n的图.图G的维纳指标W(G)是指图G中所有成对顶点的距离和.在这篇文章中,我们给出了半径为2,顶点数为n的树和图的维纳......
设G是连通图,G中所有不同顶点对之间的距离和称为G的Wiener指标。令(?)(n,i)是具有n个顶点且匹配数为i的所有树的集合,U(n,c)是具......
令φ(T,λ)=∑k=0^n(-1)^kCk(T)λ^n-k是一个n点树T的拉普拉斯矩阵的特征多项式。熟知,Cn-2(T)和Cn-3(T)分别等于T的维纳指标和修改超维纳指标......
一个连通图的维纳指标被定义为所有无序顶点对之间的距离和.如果G是一个简单图,那么con(G)是图G的公共邻点图,它们有相同的顶点集,并......
一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和.给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两......
图的外围维纳指标为图的所有外围顶点对之间的距离之和,其中外围顶点是指到图的其它顶点的最大距离正好为图的直径的顶点.该文研究......