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

DOI10.1007/BF01195002zbMATH Open0910.05056MaRDI QIDQ1280274FDOQ1280274

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

Publication date: 14 March 1999

Published in: Combinatorica (Search for Journal in Brave)

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

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)

Cites Work

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

Cited In (33)

• The complement of a nIL graph with thirteen vertices is IL
• Complete minors in complements of nonseparating planar graphs
• The extremal function and Colin de Verdière graph parameter
• On the rank of a matrix associated with a graph.
• Plane graphs with straight edges whose bounded faces are acute triangles
• On the graph complement conjecture for minimum rank
• Steinitz representations of polyhedra and the Colin de Verdière number
• Optimizing Colin de Verdière matrices of \(K_{4,4}\)
• 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
• Title not available (Why is that?)
• 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
• Dot product dimension of unicyclic graphs
• Variational analysis of the Ky Fan \(k\)-norm
• The Colin de Verdière number and graphs of polytopes
• Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph
• Hadwiger numbers of self-complementary graphs
• On the Colin de Verdière graph number and penny graphs
• The complement problem for linklessly embeddable graphs
• On Vertex Partitions and the Colin de Verdière Parameter
• 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
• On the Colin de Verdière number of graphs

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)