Title of article :
Eigenvalues of the derangement graph
Author/Authors :
Ku، نويسنده , , Cheng Yeaw and Wales، نويسنده , , David B.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
24
From page :
289
To page :
312
Abstract :
We consider the Cayley graph on the symmetric group S n 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.
Keywords :
Cayley graph , symmetric group , Derangement , Eigenvalue
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2010
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531473
Link To Document :
بازگشت