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 subgra...
Saved in:
Main Authors: | Ku, Cheng Yeaw, Lau, Terry, Wong, Kok Bin |
---|---|
Format: | Article |
Published: |
Elsevier
2018
|
Subjects: | |
Online Access: | http://eprints.um.edu.my/21578/ https://doi.org/10.1016/j.laa.2017.12.018 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Eigenvalues of the matching derangement graph
by: Ku, Cheng Yeaw, et al.
Published: (2018) -
On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
by: Lau, Terry Shue Chien, et al.
Published: (2021) -
On eigenvalues of certain cayley graphs / Terry Lau Shue Chien
by: Terry, Lau Shue Chien
Published: (2016) -
Perfect codes in the spanning and induced subgraphs of the unity product graph
by: Mudaber, Mohammad Hassan, et al.
Published: (2022) -
Erdos-Ko-Rado theorems for set partitions with certain block size
by: Ku, Cheng Yeaw, et al.
Published: (2020)