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

Full description

Saved in:
Bibliographic Details
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!