the input capacitor should be rated at least double the voltage you are supplying so if you are supplying 9V then 16V or 24V capacitor rating is ok. The output capacitor need to be 12V or more.
note that 0.1uF at the output is fairly small, I'd go with minimum 47uF
Also, if you are going to use battery, the 7805 is very old and not so power friendly regulator, it disipates a lot of heat and has voltage drop of 2V so I'd suggest some low dropout voltage regulator like BA05T or BA05CC0T (get ones in TO220FP3 case - same as 7805)