کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949543 1440196 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resistance distances in Cayley graphs on symmetric groups
ترجمه فارسی عنوان
فاصله مقاومت در نمودارهای کایلی بر روی گروه های متقارن
کلمات کلیدی
فاصله مقاومت، گراف کیلی، گروه متقارن، فاصله طیفی، اصل تکونیتی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,