Kazarian and Lando Seminars "Combinatorics of Vassiliev invariants". Speaker: Vadim Retinskii

The talk is based on the paper ‘On Sequences of Polynomials Arising from Graph Invariants ’, by T. Koteka, J.A. Makowskyb, E.V. Ravvec.
Graph polynomials are deemed useful if they give rise to algebraic characterizations of various graph properties, and their evaluations encode many other graph invariants.
We will discuss characteristic and matching polynomials and find out the connection between graph invariants and orthogonal polynomials.