Matching polynomials: A matrix approach
โ
E.J. Farrell; S.A. Wahid
๐
Article
๐
1986
๐
Elsevier Science
๐
English
โ 426 KB
A new approach is formuiatedfor the matching polynomial m(G) of a graph G. A matrix A(G) is associated with G. A certain function de$ned on A(G) yields the matching polynomial of G. This approach leads to a simple characterization of m(G). It also facilitates a technique for constructing graphs with