کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897948 | 1631052 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let Sn be the symmetric group on n-points. The k-point fixing graph F(n,k) is defined to be the graph with vertex set Sn and two vertices g, h of F(n,k) are joined if and only if ghâ1 fixes exactly k points. In this paper, we give a recurrence formula for the eigenvalues of a class of regular subgraphs of F(n,k). By using this recurrence formula, we will determine the smallest eigenvalues for this class of regular subgraphs of F(n,1) for sufficiently large n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 543, 15 April 2018, Pages 72-91
Journal: Linear Algebra and its Applications - Volume 543, 15 April 2018, Pages 72-91
نویسندگان
Cheng Yeaw Ku, Terry Lau, Kok Bin Wong,