On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles

Lau, Terry Shue Chien and Wong, Kok Bin (2021) On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles. Linear Algebra and its Applications, 630. pp. 179-203. ISSN 0024-3795, DOI https://doi.org/10.1016/j.laa.2021.08.001.

Full text not available from this repository.

Abstract

Let S-n be the symmetric group on n] = {1, 2, ... , n} and Z(n)(s) = {alpha is an element of S-n : alpha is an s-cycle} where 2 <= s <= n. In this paper, we determine all the partitions associated with the smallest eigenvalues of the Cayley graph Gamma(S-n, Z(n)(s)) for s = 3. (C) 2021 Elsevier Inc. All rights reserved.

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 Zaharah Ramly
Date Deposited: 09 Jun 2022 06:35
Last Modified: 09 Jun 2022 06:35
URI: http://eprints.um.edu.my/id/eprint/27568

Actions (login required)

View Item View Item