• 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