Hi,
7V is ok, 20V is much to high. The higher the Input Voltage of the arduino is,
the lower the current, the arduino voltage regulator can deliver is.
I think, 7~10V supply is optimal.
Simple 12V adaptors often deliver up to 17V, because they are not regulated.
Maybe the arduino resets if the relay triggers?
Alex