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: | Ku, Cheng Yeaw, Lau, Terry, Wong, Kok Bin |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
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 |
Similar Items
-
Eigenvalues of the derangement graph
by: Ku, C.Y., et al.
Published: (2014) -
CAYLEY GRAPHS AND APPLICATIONS OF POWER SUM SYMMETRIC FUNCTION
by: TERRY LAU SHUE CHIEN
Published: (2013) -
On Perfect Cayley Graphs
by: Garciano, Agnes, et al.
Published: (2002) -
Cayley graphs and cayley Signed graphs over finite commutative rings
by: Borworn Suntornpoch
Published: (2017) -
Paths to stardom: Calibrating the potential of a peer-based data management system
by: Lupu, M., et al.
Published: (2013)