ABSTRACT

For example, it is an intriguing and not at all obvious result that the generating function M{G, x) defined above, although having a purely combinatorial origin, had a remarkable algebraic property: all its zeros are real numbers. Another curious finding is that the product of the zeros of the characteristic polynomial of a benzenoid graph is equal to the square of the number of perfect matchings of this graph.