Tutte polynomials of vertex-weighted graphs and group cohomology

We construct a generalization of the Tutte polynomial for vertex-weighted graphs for which the coefficients of the “deletion–contraction” relation depend nontrivially on the vertex weights. We show that the corresponding relation on the coefficients coincides with the two-cocycle relation in the group cohomology. We obtain a representation of a new invariant by summing over subgraphs and establish its connection with four-invariants of graphs.