Article ID Journal Published Year Pages File Type
4648291 Discrete Mathematics 2012 5 Pages PDF
Abstract

Let GG be an arbitrary simple graph. Godsil and Gutman in 1978 and Yan et al. in 2005 established different expressions for the matching polynomial μ(G,x)μ(G,x) in terms of det(xIn−H)det(xIn−H) for some families of matrices HH. This paper improves their results and simplifies the computation of μ(G,x)μ(G,x).

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,