paper

On a conjecture concerning the property of chromatic polynomials with negative variables

arXiv:2603.07510

Abstract

Let be a graph of order and be the chromatic polynomial of . Dong, Ge, Gong, Ning, Ouyang, and Tay (J. Graph Theory 96(2021) 343) conjectured that holds for all and . We prove this conjecture for all and , in which is the maximum degree of .

9 pages. Comments are welcome!