arXiv · math/0510536
Reduced chromatic graph cohomology
Abstract
In this paper we give a new characterization of the h-vector of the chromatic polynomial of a graph. We introduce reduced chromatic cohomology of a graph and show that h_i are its Betti numbers. We then discuss various combinatorial properties of these cohomologies. In particular we prove that these cohomologies depend only on the matroid type of the graph and describe their relationship to the regular chromatic cohomologies.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Michael Chmutov, Elena Udovina. 2005-10-26. Reduced chromatic graph cohomology. https://arxiv.science/abs/math/0510536
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.