A polynomial in two variables for abstract graphs.
A graph with one graph vertex
has
.
Adding a graph vertex not attached by any graph
edges multiplies the
by
. Picking a particular graph edge
of a graph
, the polynomial for
is defined by adding the polynomial
of the graph with that graph
edge deleted to
times the polynomial of the graph with that graph
edge collapsed to a point.
Setting
gives the chromatic number of the graph.
The dichroic polynomial of a planar graph can be
expressed as the square bracket polynomial
of the corresponding alternating link by
(1)
|
where
is the number of graph vertices in
. Dichroic polynomials for some simple graphs
are
(2)
| |||
(3)
| |||
(4)
|