The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph

• Main Authors: Ku, Cheng Yeaw, Lau, Terry, Wong, Kok Bin
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2018
• Subjects: Cayley Graphs; Arrangement Graph
• Online Access: https://hdl.handle.net/10356/89348; http://hdl.handle.net/10220/44907
• Institution: Nanyang Technological University

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 subg...