Aldous' spectral gap property for normal Cayley graphs on symmetric
groups
Y. Li, B. Xia, and S. Zhou. (2022)cite arxiv:2203.06789Comment: 21 pages.
Abstract
Aldous' spectral gap conjecture states that the second largest eigenvalue of
any connected Cayley graph on the symmetric group Sn with respect to a set of
transpositions is achieved by the standard representation of Sn. This
celebrated conjecture, which was proved in its general form in 2010, has
inspired much interest in searching for other families of Cayley graphs on Sn
with the property that the largest eigenvalue strictly smaller than the degree
is attained by the standard representation of Sn. In this paper, we prove three
results on normal Cayley graphs on Sn possessing this property for sufficiently
large n, one of which can be viewed as a generalization of the "normal" case of
Aldous' spectral gap conjecture.
Description
Aldous' spectral gap property for normal Cayley graphs on symmetric groups
%0 Generic
%1 li2022aldous
%A Li, Yuxuan
%A Xia, Binzhou
%A Zhou, Sanming
%D 2022
%K algebraic_connectivity cayley_graphs spectral_graph_theory
%T Aldous' spectral gap property for normal Cayley graphs on symmetric
groups
%U http://arxiv.org/abs/2203.06789
%X Aldous' spectral gap conjecture states that the second largest eigenvalue of
any connected Cayley graph on the symmetric group Sn with respect to a set of
transpositions is achieved by the standard representation of Sn. This
celebrated conjecture, which was proved in its general form in 2010, has
inspired much interest in searching for other families of Cayley graphs on Sn
with the property that the largest eigenvalue strictly smaller than the degree
is attained by the standard representation of Sn. In this paper, we prove three
results on normal Cayley graphs on Sn possessing this property for sufficiently
large n, one of which can be viewed as a generalization of the "normal" case of
Aldous' spectral gap conjecture.
@misc{li2022aldous,
abstract = {Aldous' spectral gap conjecture states that the second largest eigenvalue of
any connected Cayley graph on the symmetric group Sn with respect to a set of
transpositions is achieved by the standard representation of Sn. This
celebrated conjecture, which was proved in its general form in 2010, has
inspired much interest in searching for other families of Cayley graphs on Sn
with the property that the largest eigenvalue strictly smaller than the degree
is attained by the standard representation of Sn. In this paper, we prove three
results on normal Cayley graphs on Sn possessing this property for sufficiently
large n, one of which can be viewed as a generalization of the "normal" case of
Aldous' spectral gap conjecture.},
added-at = {2022-03-15T13:25:36.000+0100},
author = {Li, Yuxuan and Xia, Binzhou and Zhou, Sanming},
biburl = {https://www.bibsonomy.org/bibtex/26853f1463a329510ac237ba5fbd8e679/j.c.m.janssen},
description = {Aldous' spectral gap property for normal Cayley graphs on symmetric groups},
interhash = {149ed9eb371b10f5c7b46f07a5e4ee0f},
intrahash = {6853f1463a329510ac237ba5fbd8e679},
keywords = {algebraic_connectivity cayley_graphs spectral_graph_theory},
note = {cite arxiv:2203.06789Comment: 21 pages},
timestamp = {2022-03-15T13:25:36.000+0100},
title = {Aldous' spectral gap property for normal Cayley graphs on symmetric
groups},
url = {http://arxiv.org/abs/2203.06789},
year = 2022
}