![]() ![]() ![]() ![]() |
![]() ![]() ![]() ![]() |
A Polynomial in two variables for abstract Graphs. A Graph with one Vertex has
. Adding a Vertex not
attached by any Edges multiplies the
by
. Picking a particular Edge of
a Graph
, the Polynomial for
is defined by adding the Polynomial of
the Graph with that Edge deleted to
times the Polynomial
of the graph with that Edge collapsed to a point. Setting
gives the number of distinct
Vertex colorings of the Graph. The dichroic Polynomial of
a Planar Graph can be expressed as the Square Bracket Polynomial of the corresponding Alternating Link
by
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
|
![]() |
![]() |
![]() |
References
Adams, C. C. The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots.
New York: W. H. Freeman, pp. 231-235, 1994.