On sequences of polynomials arising from graph invariants

T. Kotek, J. A. Makowsky, E. V. Ravve

Graph polynomials are deemed useful if they give rise to algebraic characterizations of various graph properties, and their evaluations encode many other graph invariants. Algebrai…