Steinitz representations of polyhedra and the Colin de Verdière number

DOI10.1006/jctb.2000.2027zbMath1023.05100MaRDI QIDQ1850544

László Lovász

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d19e64e911e390a4c2a7271343da46aff7fd7fc8

zbMATH Keywords

embedding; eigenvalues; planar graph; stress matrices; braced convex polytopes

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

52C25: Rigidity and flexibility of structures (aspects of discrete geometry)

51E99: Finite geometry and special incidence structures

Related Items

On a conjecture related to geometric routing, On Vertex Partitions and the Colin de Verdière Parameter

Cites Work

• Unnamed Item
• Unnamed Item
• Rigidity and energy
• The Colin de Verdière number and sphere representations of a graph
• On the null space of a Colin de Verdière matrix
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Spaces of stresses, projections and parallel drawings for spherical polyhedra
• Sachs' linkless embedding conjecture
• A short proof of the planarity characterization of Colin de Verdière
• Realization spaces of polytopes
• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs