2006
DOI: 10.1007/11779360_31
|View full text |Cite
|
Sign up to set email alerts
|

One and Two-Variable Interlace Polynomials: A Spectral Interpretation

Abstract: Abstract. 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 co… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
19
0

Year Published

2009
2009
2016
2016

Publication Types

Select...
6

Relationship

3
3

Authors

Journals

citations
Cited by 20 publications
(19 citation statements)
references
References 18 publications
0
19
0
Order By: Relevance
“…In the nega-Hadamard transform context, the basic idea of this result is explained in [5] and equation (15) of [13]. In Lemma 2 we are able to use Hadamard transform because unlike the definition in [5,13] our negacrosscorrelation does not include the factor (−1) wt(u) .…”
Section: Properties Of Nega-hadamard Transformmentioning
confidence: 99%
See 2 more Smart Citations
“…In the nega-Hadamard transform context, the basic idea of this result is explained in [5] and equation (15) of [13]. In Lemma 2 we are able to use Hadamard transform because unlike the definition in [5,13] our negacrosscorrelation does not include the factor (−1) wt(u) .…”
Section: Properties Of Nega-hadamard Transformmentioning
confidence: 99%
“…Substituting z = 0 in the equation (4), we obtain a proof of this fact for the particular case of nega-Hadamard transforms. An equivalent result is proved after equation (15) in [13], and in [11,Theorem 2] …”
Section: Lemma 2 If F G ∈ B N Then the Nega-crosscorrelationmentioning
confidence: 99%
See 1 more Smart Citation
“…In this paper, we consider the multivariate interlace polynomial C(G) defined by Courcelle [Cou08] (see Definition 2.1 below) as it subsumes the two-variable interlace polynomial of Arratia, Bollobás, and Sorkin [ABS04b] and the weighted versions of Traldi [Tra08], as well as the interlace polynomials defined by Aigner and van der Holst [AvdH04]. Furthermore, the interlace polynomials Q(x, y) and Q HN n , which have emerged from a spectral view on the interlace polynomials [RP06], are also special cases of Courcelle's multivariate interlace polynomial.…”
Section: Introductionmentioning
confidence: 99%
“…More precisely, we construct a subclass of the Maiorana-McFarland class of bent functions in which all functions are also negabent. This construction generalizes the construction of quadratic bent-negabent functions described in [4,5]. These functions are in 2mn variables and have algebraic degree at most n, where m > 1.…”
Section: Introductionmentioning
confidence: 68%