Original scientific paper

Some Remarks on the Matching Polynomial and Its Zeros

C. D. Godsil ; Institut fiur Mathematik, Montanuniversitat Leoben, A-8700 Leoben, Austria
I. Gutman ; Faculty of Science, University of Kragujevac, P.0 .B. 60, 34000 Kragujevac, Serbia, Yugoslavia

Abstract

The matching polynomial (also called reference and acyclic
polynomial) was discovered in chemistry, physics and mathematics
at least six times. We demonstrate that the matching polynomial
of a bipartite graph coincides with the rook polynomial of a
certain board. The basic notions of rook theory17 are described. It
is also shown that the matching polynomial cannot always discriminate
between planar isospectral molecules.

Keywords

Hrčak ID:

194411

URI

https://hrcak.srce.hr/194411

Publication date:

15.3.1981.

Visits: 1.088 *