Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Chromatic Root-free Interval

    Definition

    An interval in which no chromatic root exists for any possible chromatic polynomial is known as a chromatic root-free interval. An chromatic root-free interval that cannot be extended is known as a maximal chromatic root-free interval. (-∞, 0) and (0, 1) are maximal root-free intervals, as is (1, 32/27] (Jackson 1993, Alikhani and Ghanbari 2024). Furthermore, chromatic roots are dense in the complex plane (Sokal 2004, Cameron and Morgan 2016). The plots above show a histogram of chromatic roots along the real axis and the positions of chromatic roots in the complex plane for graphs in GraphData (the latter of which shows clear deviations from uniformity).

    Related Wolfram Language symbol

    GraphData

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.