On electric resistances for distance-regular graphs

Jack H. Koolen, Greg Markowsky, Jongyook Park

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

We investigate the behavior of electric potentials on distance-regular graphs, and extend some results of a prior paper, Koolen and Markowsky (2010) [15]. Our main result shows that if the distance between points is measured by electric resistance then all points are close to being equidistant on a distance-regular graph with large valency. In particular, we show that the ratio between resistances between pairs of vertices in a distance-regular graph of diameter 3 or more is bounded by 1+6k, where k is the degree of the graph. We indicate further how this bound can be improved to 1+4k in most cases. A number of auxiliary results are also presented, including a discussion of the diameter 2 case as well as applications to random walks.

Original languageEnglish
Pages (from-to)770-786
Number of pages17
JournalEuropean Journal of Combinatorics
Volume34
Issue number4
DOIs
StatePublished - May 2013

Fingerprint

Dive into the research topics of 'On electric resistances for distance-regular graphs'. Together they form a unique fingerprint.

Cite this