Questions, Problems, & Conjectures about the Chromatic Polynomial

From the 2005 ReSEARCH Group


1. Conjecture: For every graph that contains any amount of line segments and vertices in a properly colored graph in an equation there will always be one vertex that is raised by ‘x’ and all others variations of color will be represented by ‘x-1’, and depending on the amount of vertices’x-1’ will be raised to the preceding power. (R.F.)
Example: x(x-1)^ 3

G4

There is a 3 in the power. There are three line segments/three dots after the first point.

2. Conjectures:

G3
For triangles, the formula would be (x^2-x)(x-2).
For points without lines, (x^2-x)(nx)
For all quadrilaterals, (x^2-x) (x-2) (x-3)+3x+x is the number of proper colorings that use exactly x colors.
For polygons, (x^2-x)(x-2)[x-(n-1)], where n is the number of sides in the polygon. (R.B)

3. Question:

Could it (see conjectures below) work for any number? How can I prove it for any number? (C.T.),

4. Conjectures:
x(x-1) gives the total possible colorings for the graph G1, where x=# of colors.

G1

(A.F., C.T)


x(x-1)^ 2 or [ (x^2 –x)x]-2x gives the total possible colorings for the graph G2:

G2

(A.F, C.T.)