The transition matroid of a 4-regular graph: an introduction

Lorenzo Traldi

Published: 2013-07-30 | Updated: 2015-03-11

Comments: v1: 29 pages, 9 figures. v2: minor corrections. v3: 30 pages, 9 figures. v4: 31 pages, 11 figures. v5: 34 pages, 11 figures v6: 42 pages, 19 figures . The definition of balanced mutation is corrected, and the discussion of touch-graphs is expanded. v7: 43 pages, 19 figures. Further changes may be made before publication in the European Journal of Combinatorics

Note:

Journal: European J. Combinatorics 50 (2015), 180-207

DOI: 10.1016/j.ejc.2015.03.016

binary matroid graph knot matroid regular graph tutte polynomial polynomial

# BIB PDF ARXIV

Abstract

Given a 4-regular graph $F$, we introduce a binary matroid $M_τ(F)$ on the set of transitions of $F$. Parametrized versions of the Tutte polynomial of $M_τ(F)$ yield several well-known graph and knot polynomials, including the Martin polynomial, the homflypt polynomial, the Kauffman polynomial and the Bollobás-Riordan polynomial.

arXiv++ Combinatorics

The transition matroid of a 4-regular graph: an introduction

Abstract

BibTeX