Title

The Interlace Polynomial of Graphs At -1

Document Type

Article

Publication Date

1-1-2002

Abstract

In this paper we give an explicit formula for the interlace polynomial at x = -1 for any graph, and as a result prove a conjecture of Arratia et al. that states that it is always of the form ±2s. We also give a description of the graphs for which s is maximal.

DOI

10.1006/eujc.2002.0602

This document is currently not available here.

Share

COinS