I edited the question to remove the first part as it is already answered here.
Let $G$ be a finite group and $f$ an automorphism of $G$ and $A = \{a\in G: f(a) = a^{-1}\}$.
Prove that if $|A| = 3/4 |G|$ then $G$ has an abelian subgroup of index $2$.
Here's something (very) related.
Hints or solutions much appreciated.