The Colin de Verdière number and sphere representations of a graph

DOI10.1007/BF01195002MaRDI QIDQ1280274zbMATH OpenFDO

Authors Andrew Kotlow, Santosh S. Vempala, László Lovász

Publication date 14 March 1999

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

automorphism groupplanar graphssubdivisiongraph invariantsouterplanar

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Recommendations

• A short proof of the planarity characterization of Colin de Verdière
• Multiplicités des valeurs propres et transformations étoile-triangle des graphes
• A reduction procedure for the Colin de Verdière number of a graph
• The extremal function and Colin de Verdière graph parameter
• scientific article; zbMATH DE number 95245
• On the Colin de Verdière number of graphs
• On Vertex Partitions and the Colin de Verdière Parameter
• scientific article; zbMATH DE number 1182709
• On the Colin de Verdière numbers of Cartesian graph products
• scientific article; zbMATH DE number 4010553

Cites work

• scientific article; zbMATH DE number 475583 (Why is no real title available?)
• A short proof of the planarity characterization of Colin de Verdière
• Coin graphs, polyhedra, and conformal mapping
• Embeddings of graphs in Euclidean spaces
• Geometrical embeddings of graphs
• Infinitesimally Rigid Polyhedra. I. Statics of Frameworks
• On Hadwiger's number---A problem of the Nordhaus-Gaddum type
• Sachs' linkless embedding conjecture
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)

Cited in

(33)

• On the Colin de Verdière number of graphs
• The complement of a nIL graph with thirteen vertices is IL
• The extremal function and Colin de Verdière graph parameter
• On the rank of a matrix associated with a graph.
• Complete minors in complements of nonseparating planar graphs
• Plane graphs with straight edges whose bounded faces are acute triangles
• On the graph complement conjecture for minimum rank
• Optimizing Colin de Verdière matrices of \(K_{4,4}\)
• Steinitz representations of polyhedra and the Colin de Verdière number
• The minimum semidefinite rank of the complement of partial \(k\)-trees
• Spectral operators of matrices
• A note on generic rigidity of graphs in higher dimension
• A reduction procedure for the Colin de Verdière number of a graph
• On Euclidean distances and sphere representations
• A linear bound for the Colin de Verdière parameter \(\mu\) for graphs embedded on surfaces
• scientific article; zbMATH DE number 475583 (Why is no real title available?)
• Using a new zero forcing process to guarantee the strong Arnold property
• Apollonian ball packings and stacked polytopes
• Graphs with magnetic Schrödinger operators of low corank
• Coxeter groups, hyperbolic cubes and acute triangulations
• Spectral operators of matrices: semismoothness and characterizations of the generalized Jacobian
• The Colin de Verdière number and graphs of polytopes
• Dot product dimension of unicyclic graphs
• Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph
• Variational analysis of the Ky Fan k-norm
• Hadwiger numbers of self-complementary graphs
• On the Colin de Verdière graph number and penny graphs
• On Vertex Partitions and the Colin de Verdière Parameter
• The complement problem for linklessly embeddable graphs
• The Colin de Verdière number and joins of graphs
• Boxicity and topological invariants
• Colin de Verdière parameters of chordal graphs
• Constructions stemming from nonseparating planar graphs and their Colin de Verdière invariant

This page was built for publication: The Colin de Verdière number and sphere representations of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1280274)