On eigenvalues of certain cayley graphs / Terry Lau Shue Chien

• Main Author: Terry, Lau Shue Chien
• Format: Thesis
• Published: 2016
• Subjects: Q Science (General)
• Online Access: http://studentsrepo.um.edu.my/7013/4/terry.pdf; http://studentsrepo.um.edu.my/7013/
• Institution: Universiti Malaya

Let Sn be the symmetric group on [n] = {1,. . . ,n}. The k-point fixing graph, F(n, k) is defined to be the graph with vertex set Sn and two vertices g and h of F(n, k) are joined if and only if gh−1 fixes exactly k points. F(n, k) is a Cayley graph on Sn generated by S (n, k), the union of the c...