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

• Main Authors: Ku, Cheng Yeaw, Lau, Terry, Wong, Kok Bin
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: English
• 出版: 2018
• 主題: Cayley Graphs; Arrangement Graph
• 在線閱讀: https://hdl.handle.net/10356/89348; http://hdl.handle.net/10220/44907
• 機構: 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...