کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600961 1336869 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectrum of Cayley graphs on the symmetric group generated by transpositions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectrum of Cayley graphs on the symmetric group generated by transpositions
چکیده انگلیسی

For an integer , let Xn be the Cayley graph on the symmetric group Sn generated by the set of transpositions {(12),(13),…,(1n)}. It is shown that the spectrum of Xn contains all integers from -(n-1) to n-1 (except 0 if n=2 or n=3).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 3, 1 August 2012, Pages 1033-1039