Questions tagged [chromatic-polynomial]
The chromatic-polynomial tag has no usage guidance.
1 question
5
votes
0
answers
302
views
Which coefficient of a chromatic polynomial is the largest?
Let $\chi_G(q)$ be the chromatic polynomial of a graph $G$ with $n$
vertices. (More generally, $\chi_{\mathcal{A}}(q)$ can be the
characteristic polynomial of a finite hyperplane arrangement
$\mathcal{...