Blowup polynomials and delta-matroids of graphs

Projesh Nath Choudhury, Apoorva Khare

For every finite simple connected graph $G=(V,E)$, we introduce an invariant, its blowup-polynomial $p_G(\{n_v:v\in V\})$. This is obtained by dividing the determinant of th…