Knots and graphs

We examine how graphs and techniques from graph theory can be transferred into knot theory. In particular, we look at how a certain graph polynomial may be used to calculate the braid index, minimum crossing number of specific knots and links. We also show how the graph polynomial is related to recent knot invariants, most significantly, the skein polynomial.