کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8897948 1631052 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
چکیده انگلیسی
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
نویسندگان
, , ,