The matching polynomial of a distance-regular graph (Q1975936)
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: The matching polynomial of a distance-regular graph |
scientific article; zbMATH DE number 1441868
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The matching polynomial of a distance-regular graph |
scientific article; zbMATH DE number 1441868 |
Statements
The matching polynomial of a distance-regular graph (English)
0 references
8 May 2000
0 references
It is well known that a distance-regular graph of diameter \(d\) has \(2d\) intersection numbers. It is shown in this paper that the first six coefficients of the matching polynomial of a distance-regular graph can also be determined from its intersection array, and that this is the maximum number of coefficients so determined. It is also shown that the converse is true for distance-regular graphs of small diameter, i.e. the intersection array of a distance-regular graph of diameter 3 or less can be determined from the matching polynomial of the graph.
0 references
distance-regular graph
0 references
diameter
0 references
matching polynomial
0 references
intersection array
0 references