The matching polynomial of a distance-regular graph (Q1975936)

From MaRDI portal
Revision as of 05:25, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The matching polynomial of a distance-regular graph
scientific article

    Statements

    The matching polynomial of a distance-regular graph (English)
    0 references
    0 references
    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

    Identifiers