arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by K. B. Wong

1 paper(s) by this author · All BibTeX
2008-10-28
Maximum Multiplicity of a Root of the Matching Polynomial of a Tree and Minimum Path Cover
Published • View PublicationBIB
We give a necessary and sufficient condition for the maximum multiplicity of a root of the matching polynomial of a tree to be equal to the minimum number of vertex disjoint paths needed to cover it.