The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph

Ku, Cheng Yeaw and Lau, Terry and Wong, Kok Bin (2018) The spectrum of eigenvalues for certain subgraphs of the k -point fixing graph. Linear Algebra and its Applications, 543. pp. 72-91. ISSN 0024-3795

Full text not available from this repository.
Official URL: https://doi.org/10.1016/j.laa.2017.12.018

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Arrangement graph; Cayley graphs; Symmetric group
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 04 Jul 2019 08:57
Last Modified: 04 Jul 2019 08:57
URI: http://eprints.um.edu.my/id/eprint/21578

Actions (login required)

View Item View Item