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
    0 references
    0 references

    Identifiers