Event

Chris Wall, UWO

Friday, March 24, 2017 10:30to12:00
Burnside Hall Room 920, 805 rue Sherbrooke Ouest, Montreal, QC, H3A 0B9, CA

Matching Polynomials of Covers of Graphs.

Given a connected undirected graph G there is a notion of a cover H of G and degree of the cover.  If G is finite, there are finitely many covers of fixed degree d, and one can form interesting averages over the family of such covers. For example, the average matching polynomial M_H(T) is something we call a d-matchings polynomial M_{d,G}(T).  The same polynomial arises when one averages the `new part' of the characteristic polynomial of the adjacency matrix A(H) for covers of degree *d+1*.  We will elaborate on these points and discuss interesting number-theoretic properties possessed by M_{d,G}(T).  If time permits, we will mention some open problems and also indicate other averages one might consider.

Back to top