We show that the Steinitz representations of 3-connected planar graphs correspond, in a well described way, to Colin de Verdière matrices of such graphs. As an application, we prove a conjecture of Connelly on the eigenvalues of stress matrices of braced convex polytopes.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics