A four-vertex, quadratic, spanning forest polynomial identity

2011/06/15 by Aleksandar Vlasev, Vlasev, Aleksandar, Karen Yeats +1
Mathematics · #05C31 #05C50 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05C31 #msc:05C50

paper · pdf · doi:10.48550/arxiv.1106.2869

14 pages, rearranged to be clearer

arxiv created 2011/12/07 · arxiv updated 2011/12/09

Abstract

The classical Dodgson identity can be interpreted as a quadratic identity of spanning forest polynomials, where the spanning forests used in each polynomial are defined by how three marked vertices are divided among the component trees. We prove an analogous result with four marked vertices.

Related

• Column expansion identities and quadratic spanning forest identities
• Into the Woods: A graph theoretic proof of the Dodgson/Muir identity
• A combinatorial identity with applications to forest graphs
• Increasing spanning forests in graphs and simplicial complexes
• A Bijective Proof For Forest Reciprocity Theorem