On the null space of a Colin de Verdière matrix

Annales de l'Institut Fourier

Volumn 49, Issue 3, 1999, Pages 1017-1026

  Lovasz L ^a   Schrijver, A ^b,c  

^a Yale University   (United States)

^b CWI   (Netherlands)

^c UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Colin de Verdi re matrix; Null space; Outerplanar graph; Planar graph

Indexed keywords

EID: 0040118800     PISSN: 03730956     EISSN: None     Source Type: Journal    
DOI: 10.5802/aif.1703     Document Type: Article

References (6)

1. Y. COLIN de VERDIÈRE, Sur un nouvel invariant des graphes et un critère de planarité, Journal of Combinatorial Theory, Series B, 50 (1990), 11-21
2. [English translation: On a new graph invariant and a criterion for planarity, in: Graph Structure Theory (N. Robertson, P. Seymour, eds.), Contemporary Mathematics, American Mathematical Society, Providence, Rhode Island, 1993, 137-147].
3. H. van der HOLST, A short proof of the planarity characterization of Colin de Verdière, Journal of Combinatorial Theory, Series B, 65 (1995), 269-272.
4. H. van der HOLST, Topological and Spectral Graph Characterizations, Ph.D. Thesis, University of Amsterdam, Amsterdam, 1996.
5. H. van der HOLST, L. LOVÁSC, A. SCHRIJVER, On the invariance of Colin de Verdière's graph parameter under clique sums, Linear Algebra and its Applications, 226 (1995), 509-517.
6. L. LOVÁSZ, A. SCHRIJVER, A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs, Proceedings of the American Mathematical Society, 126 (1998), 1275-1285.