67 citations · 129 across the 21 of their papers we have counts for
Showing 2002 · math.COShow all
2 papers · 2 filters
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…