On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles
Document Type
Article
Publication Date
12-1-2021
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.
Keywords
Cayley graph, Symmetric group, Spectrum integrality
Publication Title
Linear Algebra and its Applications
Recommended Citation
Lau, Terry Shue Chien and Wong, Kok Bin, "On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles" (2021). Research Publications (2021 to 2025). 7821.
https://knova.um.edu.my/research_publications_2021_2025/7821
Divisions
MathematicalSciences
Volume
630
Publisher
Elsevier
Publisher Location
STE 800, 230 PARK AVE, NEW YORK, NY 10169 USA