Graph polynomials encode graph theoretic information in the form of polynomials. These polynomials have been of interest for decades, for both graph theoretic insight and their mathematical properties. This thesis discusses ...