Graphs with few matching roots
Abstract
We determine all graphs whose matching polynomials have at most five distinct zeros. As a consequence, we find new families of graphs which are determined by their matching polynomial.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2010
- DOI:
- arXiv:
- arXiv:1011.0284
- Bibcode:
- 2010arXiv1011.0284G
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 14 pages, 7 figures, 1 appendix table. Final version. Some typos are fixed