23 citations · 26 across the 3 of their papers we have counts for
4 papers
On the spectral gap of some Cayley graphs on the Weyl group
Filippo Cesi
The Laplacian of a (weighted) Cayley graph on the Weyl group is a matrix with equal to the order of the group. We show that for a class of (weight…
A few remarks on the octopus inequality and Aldous' spectral gap conjecture
Filippo Cesi
A conjecture by D. Aldous, which can be formulated as a statement about the first nontrivial eigenvalue of the Laplacian of certain Cayley graphs on the symmetric group generated b…
Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
Filippo Cesi
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…
On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
Filippo Cesi
Given a finite simple graph $\cG$ with vertices, we can construct the Cayley graph on the symmetric group generated by the edges of $\cG$, interpreted as transpositions.…