scholarly journals On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions

2009 ◽  
Vol 32 (2) ◽  
pp. 155-185 ◽  
Author(s):  
Filippo Cesi
Keyword(s):  
Symmetric Group ◽  
Cayley Graphs ◽  
Complete Multipartite

Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group

1996 ◽  
Vol 29 (6) ◽  
pp. 551 ◽  
Author(s):  
Z. Miller ◽  
D. Pritikin ◽  
I.H. Sudborough
Keyword(s):  
Symmetric Group ◽  
Cayley Graphs

scholarly journals On the diameter of cayley graphs of the symmetric group

1988 ◽  
Vol 49 (1) ◽  
pp. 175-179 ◽  
Author(s):  
László Babai ◽  
Ákos Seress
Keyword(s):  
Symmetric Group ◽  
Cayley Graphs

scholarly journals Cayley Graphs on the Symmetric Group Generated by Initial Reversals have Unit Spectral Gap

10.37236/267 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Filippo Cesi
Keyword(s):  
Irreducible Representation ◽  
Symmetric Group ◽  
Empirical Evidence ◽  
Cayley Graph ◽  
Simple Proof ◽  
Spectral Gap ◽  
Cayley Graphs ◽  
Complete Spectrum ◽  
Nonzero Eigenvalue ◽  
Direct Sum

In a recent paper Gunnells, Scott and Walden have determined the complete spectrum of the Schreier graph on the symmetric group corresponding to the Young subgroup $S_{n-2}\times S_2$ and generated by initial reversals. In particular they find that the first nonzero eigenvalue, or spectral gap, of the Laplacian is always 1, and report that "empirical evidence" suggests that this also holds for the corresponding Cayley graph. We provide a simple proof of this last assertion, based on the decomposition of the Laplacian of Cayley graphs, into a direct sum of irreducible representation matrices of the symmetric group.

Integral Cayley Graphs over Finite Groups

2020 ◽  
Vol 27 (01) ◽  
pp. 131-136
Author(s):  
Elena V. Konstantinova ◽  
Daria Lytkina
Keyword(s):  
Finite Group ◽  
Symmetric Group ◽  
Cayley Graph ◽  
Cyclic Group ◽  
Finite Groups ◽  
Cayley Graphs ◽  
Alternating Group ◽  
Generating Set ◽  
A Finite Group

We prove that the spectrum of a Cayley graph over a finite group with a normal generating set S containing with every its element s all generators of the cyclic group 〈s〉 is integral. In particular, a Cayley graph of a 2-group generated by a normal set of involutions is integral. We prove that a Cayley graph over the symmetric group of degree n no less than 2 generated by all transpositions is integral. We find the spectrum of a Cayley graph over the alternating group of degree n no less than 4 with a generating set of 3-cycles of the form (k i j) with fixed k, as {−n+1, 1−n+1, 22 −n+1, …, (n−1)2 −n+1}.

On Cayley Graphs on the Symmetric Group Generated by Tranpositions

COMBINATORICA ◽  
2000 ◽  
Vol 20 (4) ◽  
pp. 505-519 ◽  
Author(s):  
Joel Friedman
Keyword(s):  
Symmetric Group ◽  
Cayley Graphs

Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group

1996 ◽  
Vol 29 (6) ◽  
pp. 551-572 ◽  
Author(s):  
Z. Miller ◽  
D. Pritikin ◽  
I. H. Sudborough
Keyword(s):  
Symmetric Group ◽  
Cayley Graphs

RELATIVE ELEMENTARY ABELIAN GROUPS AND A CLASS OF EDGE-TRANSITIVE CAYLEY GRAPHS

2015 ◽  
Vol 100 (2) ◽  
pp. 241-251 ◽  
Author(s):  
CAI HENG LI ◽  
LEI WANG
Keyword(s):  
Finite Groups ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Multipartite Graphs ◽  
Complete Multipartite Graphs ◽  
Complete Multipartite ◽  
Edge Transitive

Motivated by a problem of characterising a family of Cayley graphs, we study a class of finite groups $G$ which behave similarly to elementary abelian $p$-groups with $p$ prime, that is, there exists a subgroup $N$ such that all elements of $G\setminus N$ are conjugate or inverse-conjugate under $\mathsf{Aut}(G)$. It is shown that such groups correspond to complete multipartite graphs which are normal edge-transitive Cayley graphs.

The girth of Cayley graphs over Sylow 2-subgroups of the symmetric groups S2n with diagonal bases

2019 ◽  
Vol 18 (12) ◽  
pp. 1950237
Author(s):  
Bartłomiej Pawlik
Keyword(s):  
Symmetric Group ◽  
Cayley Graph ◽  
Cayley Graphs ◽  
Symmetric Groups ◽  
Polynomial Representation ◽  
Generating Set ◽  
Minimal Generating Set

A diagonal base of a Sylow 2-subgroup [Formula: see text] of symmetric group [Formula: see text] is a minimal generating set of this subgroup consisting of elements with only one nonzero coordinate in the polynomial representation. For different diagonal bases, Cayley graphs over [Formula: see text] may have different girths (i.e. minimal lengths of cycles). In this paper, all possible values of girths of Cayley graphs over [Formula: see text] with diagonal bases are calculated. A criterion for whenever such Cayley graph has girth equal to 4 is presented.

scholarly journals Bounds on the diameter of Cayley graphs of the symmetric group

2013 ◽  
Vol 40 (1) ◽  
pp. 1-22 ◽  
Author(s):  
John Bamberg ◽  
Nick Gill ◽  
Thomas P. Hayes ◽  
Harald A. Helfgott ◽  
Ákos Seress ◽  
...  
Keyword(s):  
Symmetric Group ◽  
Cayley Graphs

scholarly journals Spectrum of Cayley graphs on the symmetric group generated by transpositions

2012 ◽  
Vol 437 (3) ◽  
pp. 1033-1039 ◽  
Author(s):  
Roi Krakovski ◽  
Bojan Mohar
Keyword(s):  
Symmetric Group ◽  
Cayley Graphs
Sign in / Sign up

Export Citation Format

Share Document