67 citations · 92 across the 8 of their papers we have counts for
Showing 2002Show all
2 papers · 1 filter
math.CO2002★ 2 cited
A Two-Variable Interlace Polynomial
Richard Arratia, Bela Bollobas, Gregory B. Sorkin
We introduce a new graph polynomial in two variables. This ``interlace'' polynomial can be computed in two very different ways. The first is an expansion analogous to the state spa…
math.CO2002
The Interlace Polynomial of a Graph
Richard Arratia, Bela Bollobas, Gregory B. Sorkin
Motivated by circle graphs, and the enumeration of Euler circuits, we define a one-variable ``interlace polynomial'' for any graph. The polynomial satisfies a beautiful and unexpec…