کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599149 | 1631124 | 2015 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cayley graph on symmetric group generated by elements fixing k points
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let SnSn be the symmetric group on [n]={1,…,n}[n]={1,…,n}. The k -point fixing graph F(n,k)F(n,k) is defined to be the graph with vertex set SnSn and two vertices g, h of F(n,k)F(n,k) are joined if and only if gh−1gh−1 fixes exactly k points. In this paper, we derive a recurrence formula for the eigenvalues of F(n,k)F(n,k). Then we apply our result to determine the sign of the eigenvalues of F(n,1)F(n,1).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 471, 15 April 2015, Pages 405–426
Journal: Linear Algebra and its Applications - Volume 471, 15 April 2015, Pages 405–426
نویسندگان
Cheng Yeaw Ku, Terry Lau, Kok Bin Wong,