New expressions for order polynomials and chromatic polynomials
Combinatorics
2019-09-06 v1
Abstract
Let be a simple graph with and be its chromatic polynomial. For an ordering of elements of , let be the number of 's, where , with either or . Let be the set of subsets of , where , which induces a subgraph with as its only edge. We show that if and only if , where the sum runs over all orderings of . To prove this result, we establish an analogous result on order polynomials of posets and apply Stanley's work on the relation between chromatic polynomials and order polynomials.
Cite
@article{arxiv.1909.02310,
title = {New expressions for order polynomials and chromatic polynomials},
author = {Fengming Dong},
journal= {arXiv preprint arXiv:1909.02310},
year = {2019}
}
Comments
33 pages and 5 figures. Will appear in JGT