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

    Definition

    A root of a chromatic polynomial is known as a chromatic root (Dong et al. 2005, Alikhani and Ghanbari 2024). Chromatic roots are potentially complex. Tutte showed that ϕ + 1 = ϕ^2 cannot be a chromatic root of any chromatic polynomial where, ϕ is the golden ratio, a result extended to ϕ^n for positive integer n. In contrast, ϕ + 2 is a possible chromatic root (Harvey and Royle 2020; e.g., the graphs depicted above), a result which can be extended to ϕ + n for integer n>=2 (Alikhani and Hasni 2012, Alikhani and Ghanbar 2024) using the result that if α is a chromatic root, then for any natural number n, α + n is also a chromatic root.

    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.