The Strong Arnold Property for 4-connected flat graphs

Alexander Schrijver, Bart Sevenster

We show that if $G=(V,E)$ is a 4-connected flat graph, then any real symmetric $V\times V$ matrix $M$ with exactly one negative eigenvalue and satisfying, for any two distinct vert…