Put it back the old battery then observe if your phone still restart. i think your new battery has a problem.
open