کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646672 1342309 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A collection of results concerning electric resistance and simple random walk on distance-regular graphs
ترجمه فارسی عنوان
مجموعه ای از نتایج در مورد مقاومت الکتریکی و پیاده روی تصادفی ساده بر روی نمودارهای منظم فاصله
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper, we prove a number of related results on distance-regular graphs concerning electric resistance and simple random walk. We begin by proving several results on electric resistance; in particular we prove a sharp constant bounding the ratio of electrical resistances between any two pairs of points and give a counterexample to a conjecture made in a previous paper regarding the growth of resistances with respect to distance. We then show how a number of strong bounds on moments of hitting times, cover times, and related quantities for simple random walk may be deduced from the bound on resistance.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 737–744
نویسندگان
, ,