Graph polynomials and their applications II: Interrelations and interpretations

Joanna Ellis-Monaghan, Criel Merino

This paper surveys a comprehensive, although not exhaustive, sampling of graph polynomials with the goal of providing a brief overview of a variety of techniques defining a graph p…