arXiv++ Combinatorics

Browse math.CO papers from arXiv

Binary matroids and local complementation

Published: 2013-01-21 | Updated: 2014-11-08
Comments: This article supersedes arXiv:1301.0293. v2: 26 pages, 2 figures. v3 - v5: 31 pages, 2 figures v6: Final prepublication version
Journal: European Journal of Combinatorics 45 (2015), 21-40

Abstract

We introduce a binary matroid M(IAS(G)) associated with a looped simple graph G. M(IAS(G)) classifies G up to local equivalence, and determines the delta-matroid and isotropic system associated with G. Moreover, a parametrized form of its Tutte polynomial yields the interlace polynomials of G.

BibTeX

Loading...