35 search results - page 1 / 7 » On the interlace polynomials of forests |
DM
2010
13 years 11 months ago
2010
Arratia, Bollob
DAM
2010
13 years 11 months ago
2010
The interlace polynomial q was introduced by Arratia, Bollob
WCC
2005
Springer
14 years 4 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 11 months ago
2006
The recursive computation of the interlace polynomial introduced by Arratia, Bollob
CORR
2007
Springer
13 years 11 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-...