Graphs with few matching roots

Ebrahim Ghorbani

Published: 2010-11-01 | Updated: 2012-04-23

Comments: 14 pages, 7 figures, 1 appendix table. Final version. Some typos are fixed

Note:

DOI: 10.1007/s00373-012-1186-7

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Graphs with few matching roots

Abstract

BibTeX