### Abstract

In this note we give an explanation for two phenomena mentioned in the concluding remarks of “The matching polynomial of a polygraph” by Babić et al. The following results are obtained:
1.
Although three matrices for given polygraphs defined in the above article in general have different orders, they determine the same recurrence relations for the matching polynomial of these polygraghs.
2.
Under certain symmetry conditions, the order of the recurrence relations can be reduced by almost a half.

Original language | English |
---|---|

Pages (from-to) | 79-86 |

Number of pages | 8 |

Journal | Discrete applied mathematics |

Volume | 46 |

Issue number | 1 |

DOIs | |

Publication status | Published - 1993 |

## Fingerprint Dive into the research topics of 'On "The matching polynomial of a polygraph"'. Together they form a unique fingerprint.

## Cite this

Broersma, H. J., Li, X., & Li, X. (1993). On "The matching polynomial of a polygraph".

*Discrete applied mathematics*,*46*(1), 79-86. https://doi.org/10.1016/0166-218X(93)90159-L