Get Math Help

GET TUTORING NEAR ME!

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

    Determined by Chromatic Polynomial

    Definition

    Let P(G) denote the chromatic polynomial of a finite simple graph G. Then G is said to be chromatically unique if P(G) = P(H) implies that G and H are isomorphic graphs, in other words, if G is determined by its chromatic polynomial. If G and H are nonisomorphic but share the same chromatic polynomial, they are said to be chromatically equivalent. Cycle graphs are chromatically unique, as are Turán graphs. Named graphs that are chromatically nonunique include the 3- and 4-barbell graph, bislit cube, bull graph, claw graph, 3-matchstick graph, Moser spindle, 2-Sierpiński gasket graph, star graphs, triakis tetrahedral graph, and 6- and 8-wheel graphs.

    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.