Papers by Jacobus Koolen
2 paper(s) by this author
· All BibTeX
Simplified results on the regularity of electric resistance on a distance-regular graph
Simplifications of a result from a prior paper concerning the electric resistance between points in a distance-regular graph are given. In particular, we prove that the maximal resistance between points is bounded by twice the resistance between neighbors. We also show that if the constant is weakened, then a very simple proof can be given.
A conjecture of Biggs concerning the resistance of a distance-regular graph
Published in Electronic Journal of Combinatorics, Vol. 17(1), 2010
• View Publication
• BIB
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.