Deletion-Contraction for Graphical Characteristic Polynomials