
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
