Lau, Terry Shue Chien and Wong, Kok Bin (2022) The Spectrum of Cayley Graphs on Symmetric Group Generated by Certain Subset of r-Cycles. Bulletin of the Iranian Mathematical Society, 48 (6). pp. 2981-2993. ISSN 1017-060X, DOI https://doi.org/10.1007/s41980-022-00680-5.
Full text not available from this repository.Abstract
Let S-n be the symmetric group on n] = {1, 2,..., n} and C-n(r) be the set of all r -cycles in S-n that do not fix 1, i.e., C-n(r) = {alpha is an element of S-n vertical bar alpha(1) not equal 1 and ais an r-cycle}. In this paper, we give a reduction formula of the eigenvalues of the Cayley graph Gamma(S-n, C-n(r)). Then we apply it to determine all the eigenvalues of the Cayley graph Gamma(S-n, C-n(r)) for r = 3, n - 1 and n.
| Item Type: | Article |
|---|---|
| Funders: | UNSPECIFIED |
| Uncontrolled Keywords: | Cayley graph; Symmetric group; Spectrum integrality |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science > Institute of Mathematical Sciences |
| Depositing User: | Ms. Juhaida Abd Rahim |
| Date Deposited: | 17 Jan 2025 02:15 |
| Last Modified: | 17 Jan 2025 02:15 |
| URI: | http://eprints.um.edu.my/id/eprint/40457 |
Actions (login required)
 |
View Item |
