A Short Proof of the Planarity Characterization of Colin de Verdière
暂无分享,去创建一个
Colin de Verdiere introduced an interesting new invariant ?(G) for graphs G, based on algebraic and analytic properties of matrices associated with G. He showed that the invariant is monotone under taking miners and moreover, that ?(G) ? 3 if only if G is planar. In this paper we give a short proof of Colin de Verdiere?s result that ?(G) ? 3 if G is planar.
[1] R. Courant,et al. Methods of Mathematical Physics , 1962 .
[2] Shiu-yuen Cheng. Eigenfunctions and nodal sets , 1976 .
[3] Robin Thomas,et al. Sachs' Linkless Embedding Conjecture , 1995, J. Comb. Theory, Ser. B.
[4] R. Bacher,et al. Multiplicités des valeurs propres et transformations étoile-triangle des graphes , 1995 .