Tutte Polynomials for Vertex-Weighted Graphs and Group Cohomology

Read full text
Authors: Anton Aleksandrovich Kazakov
Cited by: 0

Abstract

In the focus of my talk is a generalization of the Tutte polynomial for vertex-weighted and edge-weighted graphs, for which the coefficients of the contraction-deletion relation depend non-trivially on the vertex weights. We demonstrate that the corresponding coefficient relation coincides with the symmetric 2-cocycle relation in the group cohomology. Finally, we demonstrate that our polynomial is a rich source for constructing 4-invariants of graphs, which are very important in the knot theory.

Fields of Study & Subjects

Geometric and Algebraic Topology Advanced Combinatorial Mathematics Algebraic structures and combinatorial models

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
4 January 2026
Language
EN