Steinitz Representations of Polyhedra and the Colin de Verdière Number

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.