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, DOI https://doi.org/10.1016/j.laa.2017.12.018.
Full text not available from this repository.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 |
|---|---|
| Funders: | UNSPECIFIED |
| 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 |
