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

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 |