A deletion-contraction long exact sequence for chromatic symmetric homology

DOI10.1016/J.EJC.2023.103788MaRDI QIDQ6081117zbMATH OpenFDO

Authors Azzurra Ciliberti

Publication date 25 October 2023

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2211.00699

zbMATH Keywords

deletion-contraction relationsvertex-weighted graphs.

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Symmetric functions and generalizations (05E05) Relations of low-dimensional topology with graph theory (57M15)

Abstract: Crew and Spirklt generalize Stanley's chromatic symmetric function to vertex-weighted graphs. One of the primary motivations for extending the chromatic symmetric function to vertex-weighted graphs is the existence of a deletion-contraction relation in this setting, which, as known, holds for the chromatic polynomial, but doesn't hold for the chromatic symmetric function. In this paper we find a categorification of their new invariant extending the definition of chromatic symmetric homology to vertex-weighted graphs. We prove the existence of a deletion-contraction long exact sequence for chromatic symmetric homology which lifts the deletion-contraction relation that holds for the extension of Crew and Spirklt. Moreover, the new categorification gives a useful computational tool and allow us to answer two questions left open by Chandler, Sazdanovic, Stella and Yip.

Recommendations

• A categorification of the chromatic symmetric function
• A categorification of the chromatic symmetric polynomial
• A deletion-contraction relation for the chromatic symmetric function
• On chromatic symmetric homology and planarity of graphs
• On the strength of chromatic symmetric homology for graphs

Cites work

• A categorification of the chromatic symmetric function
• A deletion-contraction relation for the chromatic symmetric function
• A symmetric function generalization of the chromatic polynomial of a graph
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• On chromatic symmetric homology and planarity of graphs
• On Khovanov's categorification of the Jones polynomial
• On the strength of chromatic symmetric homology for graphs

Cited in

(1)

• A categorification of cluster algebras of type B and C through symmetric quivers

This page was built for publication: A deletion-contraction long exact sequence for chromatic symmetric homology

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