✦ LIBER ✦

On the Colin de Verdière number of graphs

✍ Scribed by Felix Goldberg; Abraham Berman

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 160 KB
Volume: 434
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.05.008

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Colin de Verdière numbers of Cart

On the Colin de Verdière numbers of Cartesian graph products

✍ Felix Goldberg 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 116 KB

Colin de Verdière matrix Cartesian graph product Kronecker product of matrices Let G be a connected graph with Colin de Verdière number μ(G). We study the behaviour of μ with respect to the Cartesian product of graphs. We conjecture that if where h is the Hadwiger number (i.e. the order of the lar

Steinitz Representations of Polyhedra an

Steinitz Representations of Polyhedra and the Colin de Verdière Number

✍ László Lovász 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 124 KB

On the invariance of Colin de Verdière's

On the invariance of Colin de Verdière's graph parameter under clique sums

✍ Hein van der Holst; László Lovász; Alexander Schrijver 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 515 KB

A Short Proof of the Planarity Character

A Short Proof of the Planarity Characterization of Colin de Verdière

✍ H. Vanderholst 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 142 KB

On the chromatic number of random geomet

On the chromatic number of random geometric graphs

✍ Colin Mcdiarmid; Tobias Müller 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 684 KB

Multiplicities of Eigenvalues and Tree-W

Multiplicities of Eigenvalues and Tree-Width of Graphs

✍ Yves Colin de Verdière 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 567 KB

Using multiplicities of eigenvalues of elliptic self-adjoint differential operators on graphs and transversality, we construct some new invariants of graphs which are related to tree-width.