Let $G=Z_{2}^n$$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, or at least diameter of $\Gamma$? If you have any hinthints or references would be appreciated.?
John Machacek
- 7.9k
- 1
- 23
- 40