On the matching arrangement of a graph and properties of its characteristic polynomial

Aleksey Bolotnikov

This paper considers a hyperplane arrangement constructed with a subset of a set of all simple paths in a graph. A connection of the constructed arrangement to the maximum matching…