Suppose $G$ is a group. Does there always exist a simple graph $\Gamma$ such that $Aut(\Gamma)=G$, i. e. such that $G$ is the automorphism group of $\Gamma$?
Given this I'd say no, but I would really appreciate if someone could help figure out an example.