کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949543 | 1440196 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Resistance distances in Cayley graphs on symmetric groups
ترجمه فارسی عنوان
فاصله مقاومت در نمودارهای کایلی بر روی گروه های متقارن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله مقاومت، گراف کیلی، گروه متقارن، فاصله طیفی، اصل تکونیتی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The present paper is devoted to estimating effective resistances in large weighted undirected Cayley graph Cay(Sn,Tn) on symmetric group Sn. We obtain asymptotically exact bounds for minimal resistances in Cay(Sn,Tn). Maximal and average resistances in Cayley graphs on symmetric groups are given in terms of degree, girth and spectral gap. Sharp asymptotic bounds for maximal and average resistances are obtained for star and transposition Cayley graphs. Finally, we find improved estimates of effective resistances in bubble-sort Cayley graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 227, 20 August 2017, Pages 121-135
Journal: Discrete Applied Mathematics - Volume 227, 20 August 2017, Pages 121-135
نویسندگان
Maksim Vaskouski, Anna Zadorozhnyuk,