The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/89348 http://hdl.handle.net/10220/44907 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | 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 subgraphs of F(n, k). By using this recurrence formula, we will determine the smallest eigenvalues for this class of regular subgraphs of F(n, 1) for sufficiently large n. |
|---|