Polynomial invariants of graphs with state models Original Research Article

We reformulate a polynomial invariant of graphs defined by Negami, using the notion of state models, and discuss another polynomial invariant, as a natural extension of Negamiʹs polynomial, which can distinguish many graphs more finely than the original.