کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646672 | 1342309 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A collection of results concerning electric resistance and simple random walk on distance-regular graphs
ترجمه فارسی عنوان
مجموعه ای از نتایج در مورد مقاومت الکتریکی و پیاده روی تصادفی ساده بر روی نمودارهای منظم فاصله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای فاصله منظم، پیاده روی تصادفی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 737–744
نویسندگان
Jack H. Koolen, Greg Markowsky,