关于距离正则图的电阻的Biggs猜想
A conjecture of Biggs concerning the resistance of a distance-regular graph
摘要:
在此之前,Biggs已经证明,在大于2的原子价的距离正则图上,任何两点之间的电阻都以相邻点之间电阻的两倍为界。我们证明了这个猜想,给出了尖锐的常数的不等式,并显示的图形猜想最接近失败。包括一些必要的背景材料,以及一些后果。
英文摘要:
Previously, Biggs has conjectured that the resistance between any two points on a distance-regular graph of valency greater than 2 is bounded by twice the resistance between adjacent points. We prove this conjecture, give the sharp constant for the inequality, and display the graphs for which the conjecture most nearly fails. Some necessary background material is included, as well as some consequences.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。