关于 Wiener 指数、距离余谱与传输正则图
组合数学
2017-09-11 v2
摘要
本文研究了图的距离矩阵的各种代数与图论性质。若两个图的距离矩阵具有相同的谱，则称它们是 -余谱的。我们构造了无限多对具有不同直径和不同 Wiener 指数的 -余谱图。若一个图的距离矩阵具有等于 的常数行和，则称该图为 -传输正则图。我们根据图的顶点数，建立了 -传输正则图行和的紧上下界。最后，我们确定了线性 -树的 Wiener 指数及其计算复杂度，并利用图的 Laplacian 特征值得到了块团图（block-clique graphs）Wiener 指数的闭式解。后者推广了由 Mohar 和 Merris 独立证明的关于树的结果。
引用
@article{arxiv.1609.06911,
title = {On the Wiener index, distance cospectrality and transmission regular graphs},
author = {Aida Abiad and Boris Brimkov and Aysel Erey and Lorinda Leshock and Xavier Martínez-Rivera and Suil O and Sung-Yell Song and Jason Williford},
journal= {arXiv preprint arXiv:1609.06911},
year = {2017}
}