加载中…
In this paper we consider the zeros of the chromatic polynomial of series-parallel graphs. Complementing a result of Sokal, showing density outside the disk , we show density of these zeros in the half plane and we show there exists an open region containing the interval such that does not contain zeros of the chromatic polynomial of series-parallel graphs. We also disprove a conjecture of Sokal by showing that for each large enough integer there exists a series-parallel graph for which all vertices but one have degree at most and whose chromatic polynomial has a zero with real part exceeding .

生成讲解博客的中文版本

生成AI智能校验的中文版本