Tutte Short Exact Sequences of Graphs

DOI10.5070/C62257874MaRDI QIDQ6319162arXivFDO

Authors Madhusudan Manjunath

Publication date 22 May 2019

Published in arXiv

Full work available at URL https://doi.org/10.5070/C62257874

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Syzygies, resolutions, complexes and commutative rings (13D02)

arXiv classification

math.ACmath.AGmath.CO

Abstract: We associate two modules, the $G$-parking critical module and the toppling critical module, to an undirected connected graph $G$. The $G$-parking critical module and the toppling critical module are canonical modules (with suitable twists) of quotient rings of the well-studied $G$-parking function ideal and the toppling ideal, respectively. For each critical module, we establish a Tutte-like short exact sequence relating the modules associated to $G$, an edge contraction $G/e$ and an edge deletion $Gsetminuse$ ($e$ is a non-bridge). We obtain purely combinatorial consequences of Tutte short exact sequences. For instance, we reprove a theorem of Merino that the critical polynomial of a graph is an evaluation of its Tutte polynomial, and relate the vanishing of certain combinatorial invariants (the number of acyclic orientations on connected partition graphs satisfying a unique sink property) of $G/e$ to the equality of the corresponding invariants of $G$ and $Gsetminuse$.

This page was built for publication: Tutte Short Exact Sequences of Graphs

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