Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653795 | European Journal of Combinatorics | 2013 | 17 Pages |
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 kk 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jack H. Koolen, Greg Markowsky, Jongyook Park,