Nullspace embeddings for outerplanar graphs

László Lovász, Alexander Schrijver

We study relations between geometric embeddings of graphs and the spectrum of associated matrices, focusing on outerplanar embeddings of graphs. For a simple connected graph $G=(V,…