On "the matching polynomial of a polygraph"
|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.
|Copyright:||© 1993 Elsevier Science|
Electrical Engineering, Mathematics and Computer Science (EEMCS)
|Link to this item:||http://purl.utwente.nl/publications/29735|
|Export this item as:||BibTeX|
Show download statistics for this publication
Daily downloads in the past month
Monthly downloads in the past 12 months
Repository Staff Only: item control page
Metis ID: 140369