arXiv Analytics

Sign in

arXiv:1601.03003 [math.CO]AbstractReferencesReviewsResources

The Interlace Polynomial

Ada Morse

Published 2016-01-12Version 1

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.

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
Categories: math.CO
Subjects: 05C31, 05C90
Related articles: Most relevant | Search more
arXiv:1601.01843 [math.CO] (Published 2016-01-08)
Derivative and real roots of graph polynomials
arXiv:1802.08487 [math.CO] (Published 2018-02-23)
Graph polynomials and symmetries
arXiv:1204.0463 [math.CO] (Published 2012-04-02, updated 2015-02-19)
Benjamini--Schramm continuity of root moments of graph polynomials

Links

Toolbox