Skip to main content

An algebraic graph theory problem about eigenvalues

Let $G=Z_{2^n}$ and $S\subset G$. Is there any relation for number of distinct eigenvalues of $\Gamma=Cayley(G,S)$ graph depending on $n$ and $|S|$ Or at least diameter of $\Gamma$? If you have any hint or references would be appreciated.

Vahid
  • 21
  • 2