Matching polynomials: A matrix approach and its applications (Q1086253)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Matching polynomials: A matrix approach and its applications |
scientific article; zbMATH DE number 3983220
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matching polynomials: A matrix approach and its applications |
scientific article; zbMATH DE number 3983220 |
Statements
Matching polynomials: A matrix approach and its applications (English)
0 references
1986
0 references
A new approach is formulated for the matching polynomial m(G) of a graph G. A matrix A(G) is associated with G. A certain function defined 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 a given matching polynomial.
0 references
construction
0 references
matching polynomial
0 references
matrix
0 references
characterization
0 references
