Let $G$ be a group generated by $a,b$ (for the sake of simplicity). Consider the element $$S=a+b+a^{-1}+b^{-1}\in{\mathbb C}[G],$$ which may also be interpreted as an operator in $l^2(G)$ (by left regular representation). Obviously $\|S\|\le 4$, and by the old result of Kesten $\|S\|=4$ iff $G$ is amenable.
Now, suppose that $G$ is not amenable, that is, $\|S\|<4$. Is there an eigenvector in $l^2(G)$ corresponding to the eigenvalue $\|S\|$? (I do not know the answer even for a free group.)