Author/Authors :
Balister، نويسنده , , P.N. and Bollobلs، نويسنده , , B. and Cutler، نويسنده , , J. and Pebody، نويسنده , , L.، نويسنده ,
Abstract :
In this paper we give an explicit formula for the interlace polynomial atx = − 1 for any graph, and as a result prove a conjecture of Arratia et al. that states that it is always of the form ± 2s. We also give a description of the graphs for which s is maximal.
