On eigenvalues of certain cayley graphs / Terry Lau Shue Chien
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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/7013/ http://studentsrepo.um.edu.my/7013/4/terry.pdf |