Presents the application of graph theory to knot theory. This book evaluates the braid index for many knots and links using the generalized Jones polynomial and the index of a graph, a fresh invariant introduced here. It is of interest to computer scientists.