کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655772 1343403 2010 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eigenvalues of the derangement graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Eigenvalues of the derangement graph
چکیده انگلیسی

We consider the Cayley graph on the symmetric group Sn generated by derangements. It is well known that the eigenvalues of this graph are indexed by partitions of n. We investigate how these eigenvalues are determined by the shape of their corresponding partitions. In particular, we show that the sign of an eigenvalue is the parity of the number of cells below the first row of the corresponding Ferrers diagram. We also provide some lower and upper bounds for the absolute values of these eigenvalues.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 117, Issue 3, April 2010, Pages 289-312