由对换生成的对称群上 Cayley 图的谱

Roi Krakovski; Bojan Mohar

由对换生成的对称群上 Cayley 图的谱

组合数学 2012-05-01 v2

作者: Roi Krakovski , Bojan Mohar

摘要

对于整数 $n\geq 2$ ，令 $X_n$ 为对称群 $S_n$ 上由对换集 ${(1 2),(1 3),...,(1 n)}$ 生成的 Cayley 图。研究表明， $X_n$ 的谱包含从 $-(n-1)$ 到 $n-1$ 的所有整数（若 $n=2$ 或 $n=3$ 则除外 0）。

关键词

Cayley 图对称群对换谱图论特征值

引用

@article{arxiv.1201.2167,
  title  = {Spectrum of Cayley graphs on the symmetric group generated by transpositions},
  author = {Roi Krakovski and Bojan Mohar},
  journal= {arXiv preprint arXiv:1201.2167},
  year   = {2012}
}

备注

We have been informed by Guillaume Chapuy, Valentin F\'eray and Paul Renteln, that the problem in question can be solved by exploiting certain properties of the Jucys-Murphy elements, discovered by Jucys and independently by Flatto, Odlyzko and Wales

由对换生成的对称群上 Cayley 图的谱

摘要

关键词

引用

备注

相关论文