Spectra of Cayley graphs
Let G be a group and S⊆G its subset such that S=S−1, where S−1={s−1∣s∈S}. Then {\it the Cayley graph Cay(G,S)} is an undirected graph Γ with the vertex set V(Γ)=G and the edge set E(Γ)={(g,gs)∣g∈G,s∈S}. A graph Γ is said to be {\it integral} if every eigenvalue of the adjacency matrix of Γ is integer. In the paper, we prove the following theorem: {\it if a subset S=S−1 of G is normal and s∈S⇒sk∈S for every k∈Z such that (k,∣s∣)=1, then Cay(G,S) is integral.} In particular, {\it if S⊆G is a normal set of involutions, then Cay(G,S) is integral.} We also use the theorem to prove that {\it if G=An and S={(12i)±1∣i=3,…,n}, then Cay(G,S) is integral.} Thus, we give positive solutions for both problems 19.50(a) and 19.50(b) in "Kourovka Notebook".