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.
An algebraic graph theory problem about eigenvalues
Vahid
- 21
- 2