Simplified results on the regularity of electric resistance on a distance-regular graph

Jacobus Koolen, Greg Markowsky

Published: 2013-03-21

Note: This note simplifies the proof of an earlier electric-resistance result; the suggested DOI identifies a separate later article adding random-walk results.

Publication:

graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Simplified results on the regularity of electric resistance on a distance-regular graph

Abstract

BibTeX