We study the normal Cayley graphs on the symmetric group , where and is the set of all cycles in with length in . We prove that the strictly second largest eigenvalue of can only be achieved by at most four irreducible representations of , and we determine further the multiplicity of this eigenvalue in several special cases. As a corollary, in the case when contains neither nor we know exactly when has the Aldous property, namely the strictly second largest eigenvalue is attained by the standard representation of , and we obtain that does not have the Aldous property whenever . As another corollary of our main results, we prove a recent conjecture on the second largest eigenvalue of where .

生成讲解博客的中文版本

生成AI智能校验的中文版本