Back to Search
Start Over
Zero-free intervals of chromatic polynomials of mixed hypergraphs
- Publication Year :
- 2018
-
Abstract
- In this paper, we prove that $(-\infty, 0)$ is a zero-free interval for chromatic polynomials of a family ${\cal L}_0$ of hypergraphs and $(0, 1)$ is a zero-free interval for chromatic polynomials of a subfamily ${\cal L}_0'$ of ${\cal L}_0$ of hypergraphs. These results extend known results on zero-free intervals of chromatic polynomials of graphs and hypergraphs.<br />Comment: 4 figures, 16 references. Accepted by Discrete Mathematics
- Subjects :
- Mathematics - Combinatorics
05C15, 05C31, 05C65
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1812.01814
- Document Type :
- Working Paper