The interlace polynomial of graphs at -1

DOI10.1006/EUJC.2002.0602MaRDI QIDQ1864589zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Luke Pebody, Paul Balister, Jonathan Cutler

Publication date 18 March 2003

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.2002.0602

zbMATH Keywords

conjecture of Arratia

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Interlace polynomials
• On the Complexity of the Interlace Polynomial
• The interlace polynomial of a graph
• On the interlace polynomials
• On the interlace polynomials of forests

Cites work

• scientific article; zbMATH DE number 1445310 (Why is no real title available?)
• Euler circuits and DNA sequencing by hybridization
• On the Principal Edge Tripartition of a Graph
• Remarkable valuation of the dichromatic polynomial of planar multigraphs

Cited in

(19)

• The adjacency matroid of a graph
• Interlace polynomials for multimatroids and delta-matroids
• A simple proof of an inequality connecting the alternating number of independent sets and the decycling number
• Interlace polynomials of lollipop and tadpole graphs
• Distance Hereditary Graphs and the Interlace Polynomial
• On the linear algebra of local complementation
• The interlace polynomial of a graph
• The cyclomatic number of a graph and its independence polynomial at \(- 1\)
• Interlace polynomials
• Interlace polynomials of 4n-snowflake graphs
• Weighted interlace polynomials
• Interlace polynomials of friendship graphs
• Interlace polynomials of ladder graphs
• Binary matroids and local complementation
• Interlace polynomials: enumeration, unimodality and connections to codes
• The domination polynomial of a graph at -1
• Interlace polynomials of \(n\)-claw graphs
• A BRACKET POLYNOMIAL FOR GRAPHS, III: VERTEX WEIGHTS
• Orienting transversals and transition polynomials of multimatroids

This page was built for publication: The interlace polynomial of graphs at \(-1\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1864589)