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 the normal view instead:
scientific article; zbMATH DE number 3983220
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8442161679267883
0 references
0.8120277523994446
0 references
0.8032038807868958
0 references
