English

Zero-free intervals of chromatic polynomials of mixed hypergraphs

Combinatorics 2020-07-13 v2

Abstract

In this paper, we prove that (,0)(-\infty, 0) is a zero-free interval for chromatic polynomials of a family L0{\cal L}_0 of hypergraphs and (0,1)(0, 1) is a zero-free interval for chromatic polynomials of a subfamily L0{\cal L}_0' of L0{\cal L}_0 of hypergraphs. These results extend known results on zero-free intervals of chromatic polynomials of graphs and hypergraphs.

Keywords

Cite

@article{arxiv.1812.01814,
  title  = {Zero-free intervals of chromatic polynomials of mixed hypergraphs},
  author = {Ruixue Zhang and Fengming Dong},
  journal= {arXiv preprint arXiv:1812.01814},
  year   = {2020}
}

Comments

4 figures, 16 references. Accepted by Discrete Mathematics