English

Knight move for chromatic graph cohomology

Combinatorics 2007-05-23 v2 Geometric Topology Quantum Algebra

Abstract

In this paper we prove the knight move theorem for the chromatic graph cohomologies with rational coefficients introduced by L. Helme-Guizon and Y. Rong. Namely, for a connected graph G with n vertices the only non-trivial cohomology groups Hi,ni(G)H^{i,n-i}(G), Hi,ni1(G)H^{i,n-i-1}(G) come in isomorphic pairs: Hi,ni(G)Hi+1,ni2(G)H^{i,n-i}(G)\cong H^{i+1,n-i-2}(G) for i >= 0 if G is non-bipartite, and for i > 0 if G is bipartite. As a corollary, the ranks of the cohomology groups are determined by the chromatic polynomial. At the end, we give an explicit formula for the Poincare polynomial in terms of the chromatic polynomial and a deletion-contraction formula for the Poincare polynomial.

Cite

@article{arxiv.math/0511598,
  title  = {Knight move for chromatic graph cohomology},
  author = {Michael Chmutov and Sergei Chmutov and Yongwu Rong},
  journal= {arXiv preprint arXiv:math/0511598},
  year   = {2007}
}

Comments

14 pages

R2 v1 2026-07-22T17:27:50.720Z