Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2101.01661 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913158083379200 |
|---|---|
| author | Cheng, Zhiyun Lei, Ziyi Wang, Yitian Zhang, Yanguo |
| author_facet | Cheng, Zhiyun Lei, Ziyi Wang, Yitian Zhang, Yanguo |
| contents | By coloring a signed graph by signed colors, one obtains the signed chromatic polynomial of the signed graph. For each signed graph we construct graded cohomology groups whose graded Euler characteristic yields the signed chromatic polynomial of the signed graph. We show that the cohomology groups satisfy a long exact sequence which corresponds to signed deletion-contraction rule. This work is motivated by Helme-Guizon and Rong's construction of the categorification for the chromatic polynomial of unsigned graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2101_01661 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | A categorification for the signed chromatic polynomial Cheng, Zhiyun Lei, Ziyi Wang, Yitian Zhang, Yanguo Combinatorics 05C15, 05C22 By coloring a signed graph by signed colors, one obtains the signed chromatic polynomial of the signed graph. For each signed graph we construct graded cohomology groups whose graded Euler characteristic yields the signed chromatic polynomial of the signed graph. We show that the cohomology groups satisfy a long exact sequence which corresponds to signed deletion-contraction rule. This work is motivated by Helme-Guizon and Rong's construction of the categorification for the chromatic polynomial of unsigned graphs. |
| title | A categorification for the signed chromatic polynomial |
| topic | Combinatorics 05C15, 05C22 |
| url | https://arxiv.org/abs/2101.01661 |