A two-variable interlace polynomial
From MaRDI portal
Publication:558311
DOI10.1007/s00493-004-0035-6zbMath1064.05139arXivmath/0209054OpenAlexW2091671333MaRDI QIDQ558311
Béla Bollobás, Richard Arratia, Gregory B. Sorkin
Publication date: 5 July 2005
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0209054
Exact enumeration problems, generating functions (05A15) Algebraic combinatorics (05E99) Graph theory (05C99)
Related Items (23)
A BRACKET POLYNOMIAL FOR GRAPHS, IV: UNDIRECTED EULER CIRCUITS, GRAPH-LINKS AND MULTIPLY MARKED GRAPHS ⋮ A Graph Polynomial for Independent Sets of Bipartite Graphs ⋮ Graph polynomials from principal pivoting ⋮ The adjacency matroid of a graph ⋮ Interlace polynomials for multimatroids and delta-matroids ⋮ Uniform Algebraic Reducibilities between Parameterized Numeric Graph Invariants ⋮ Nullity invariance for pivot and the interlace polynomial ⋮ Fast evaluation of interlace polynomials on graphs of bounded treewidth ⋮ Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width ⋮ Binary matroids and local complementation ⋮ On the linear algebra of local complementation ⋮ The transition matroid of a 4-regular graph: an introduction ⋮ Weighted Interlace Polynomials ⋮ A BRACKET POLYNOMIAL FOR GRAPHS, II: LINKS, EULER CIRCUITS AND MARKED GRAPHS ⋮ Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width ⋮ Distance Hereditary Graphs and the Interlace Polynomial ⋮ Binary nullity, Euler circuits and interlace polynomials ⋮ Exponential Time Complexity of Weighted Counting of Independent Sets ⋮ Linear Recurrence Relations for Graph Polynomials ⋮ From a zoo to a zoology: Towards a general theory of graph polynomials ⋮ Circle graphs and the cycle double cover conjecture ⋮ On the interlace polynomials of forests ⋮ A BRACKET POLYNOMIAL FOR GRAPHS, I
This page was built for publication: A two-variable interlace polynomial
