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...

Full description

Bibliographic Details
Main Authors: Ku, Cheng Yeaw, Lau, Terry, Wong, Kok Bin
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2018
Subjects:
Online Access:https://hdl.handle.net/10356/89348
http://hdl.handle.net/10220/44907