matching polynomial


Matching polynomials of vertex transitive graphs ★★

Author(s): Mohar

Conjecture   For every integer $ r $ there exists a vertex transitive graph $ G $ whose matching polynomial has a root of multiplicity at least $ r $.

Keywords: matching polynomial; vertex-transitive

Syndicate content