Biggs关于距离正则图电阻的一个猜想
组合数学
2010-06-15 v1
摘要
此前，Biggs猜想：在度数大于2的距离正则图上，任意两点之间的电阻不超过相邻两点之间电阻的两倍。我们证明了这个猜想，给出了不等式的最优常数，并展示了使该猜想最接近失效的图。文中还包含一些必要的背景材料以及一些推论。
引用
@article{arxiv.1006.2687,
title = {A conjecture of Biggs concerning the resistance of a distance-regular graph},
author = {Greg Markowsky and Jacobus Koolen},
journal= {arXiv preprint arXiv:1006.2687},
year = {2010}
}