The Interlace Polynomial
Combinatorics
2016-01-13 v1
Abstract
In this paper, we survey results regarding the interlace polynomial of a graph, connections to such graph polynomials as the Martin and Tutte polynomials, and generalizations to the realms of isotropic systems and delta-matroids.
Cite
@article{arxiv.1601.03003,
title = {The Interlace Polynomial},
author = {Ada Morse},
journal= {arXiv preprint arXiv:1601.03003},
year = {2016}
}
Comments
18 pages, 5 figures, to appear as a chapter in: Graph Polynomials, edited by M. Dehmer et al., CRC Press/Taylor & Francis Group, LLC