Sciweavers

Share
WCC
2005
Springer

One and Two-Variable Interlace Polynomials: A Spectral Interpretation

8 years 8 months ago
One and Two-Variable Interlace Polynomials: A Spectral Interpretation
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. By so doing we establish links between graph theory, cryptography, coding theory, and quantum entanglement. We establish the form of the interlace polynomial for certain functions, provide new one and two-variable interlace polynomials, and propose a generalisation of the interlace polynomial to hypergraphs. We also prove conjectures from [15] and equate certain spectral metrics with various evaluations of the interlace polynomial.
Constanza Riera, Matthew G. Parker
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where WCC
Authors Constanza Riera, Matthew G. Parker
Comments (0)
books