计算度距离与古特曼指数的新方法
组合数学
2019-04-09 v1
摘要
本文提出了计算两个著名拓扑指数——度距离与古特曼指数的新方法。首先，我们证明双顶点赋权图的维纳指数可由关于边集划分（该划分粗于 -划分）的赋权商图的维纳指数算得。该结果立即给出计算任意图度距离的方法。接着，我们利用任意菲烯的六角压缩与内对偶表示其度距离与古特曼指数。此外，展示了如何由四棵商树得到菲烯的这两个指数。进一步，给出了双顶点赋权图维纳指数的约化定理。最后，得到了计算偏哈明图古特曼指数的公式。
引用
@article{arxiv.1809.02358,
title = {New methods for calculating the degree distance and the Gutman index},
author = {Simon Brezovnik and Niko Tratnik},
journal= {arXiv preprint arXiv:1809.02358},
year = {2019}
}