Two chromatic polynomial conjectures (Q1369659)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two chromatic polynomial conjectures |
scientific article |
Statements
Two chromatic polynomial conjectures (English)
0 references
20 October 1997
0 references
Let \(P(t)\) be the chromatic polynomial of a graph. It is shown that \(P(5)^{-1}P(6)^2 P(7)^{-1}\) can be arbitrarily small, disproving a conjecture of Welsh that \(P(t)^2\geq P(t- 1)P(t+1)\), and also disproving several other conjectures of Brenti. Secondly, it is proved that if the graph has \(n\) vertices, then \(P(n)P(n- 1)^{-1}\geq 2.718253\), approaching a conjecture of Welsh and Brenti that \(P(n)P(n-1)^{-1}\geq e\).
0 references
chromatic polynomial
0 references
conjecture of Welsh
0 references
conjectures of Brenti
0 references