arXiv subjects

Jacobus Koolen

Publications and source records attributed to Jacobus Koolen.

2 recordsLinked to original sources

arXiv2013

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.

math.CO↗

arXiv2010

A conjecture of Biggs concerning the resistance of a distance-regular graph

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.

math.CO↗