35 search results - page 1 / 7 » On the interlace polynomials of forests |
DM
2010
13 years 5 months ago
2010
Arratia, Bollob
DAM
2010
13 years 5 months ago
2010
The interlace polynomial q was introduced by Arratia, Bollob
WCC
2005
Springer
13 years 10 months ago
2005
Springer
We relate the one- and two-variable interlace polynomials of a graph to the spectra of a quadratic boolean function with respect to a strategic subset of local unitary transforms. ...
DM
2006
13 years 4 months ago
2006
The recursive computation of the interlace polynomial introduced by Arratia, Bollob
CORR
2007
Springer
13 years 4 months ago
2007
Springer
We define a multivariate polynomial that generalizes in a unified way the twovariable interlace polynomial defined by Arratia, Bollob´as and Sorkin on the one hand, and a one-...