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
Divisions
MathematicalSciences
Publication Title
Linear Algebra and its Applications
Volume
630
Publisher
Elsevier
Publisher Location
STE 800, 230 PARK AVE, NEW YORK, NY 10169 USA
COinS