Mohar, Bojan
Matching polynomials of vertex transitive graphs ★★
Author(s): Mohar
Conjecture For every integer there exists a vertex transitive graph whose matching polynomial has a root of multiplicity at least .
Keywords: matching polynomial; vertex-transitive
What is the largest graph of positive curvature? ★
Problem What is the largest connected planar graph of minimum degree 3 which has everywhere positive combinatorial curvature, but is not a prism or antiprism?
Keywords: curvature; planar graph