2022•Unpublished venueRequires access
The interlace polynomial and the Tutte–Martin polynomial
Robert Brijder, Hendrik Jan Hoogeboom
Open publisher page 1 citations
Abstract
This chapter introduces the interlace polynomial and the Tutte–Martin polynomials. It describes their main properties and their relationships with the Tutte polynomial and other graph polynomials. Interlace polynomial and variants. Relationships with the Martin polynomial, Tutte polynomial, and circle graphs. Recursive relations and other properties of the interlace polynomial. Isotropic systems and the Tutte–Martin polynomial.