کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653795 1632789 2013 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On electric resistances for distance-regular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On electric resistances for distance-regular graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 4, May 2013, Pages 770–786
نویسندگان
, , ,