The strong Arnold property for 4-connected flat graphs

DOI10.1016/j.laa.2017.02.002zbMath1358.05180arXiv1512.03200OpenAlexW2290265303MaRDI QIDQ518116

Alexander Schrijver, Bart Sevenster

Publication date: 28 March 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.03200

zbMATH Keywords

flat graphstrong Arnold propertyColin de Verdière parameter

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (3)

Using a new zero forcing process to guarantee the strong Arnold property ⋮ The strong spectral property for graphs ⋮ Nullspace Embeddings for Outerplanar Graphs

Cites Work

• Graph minors. XX: Wagner's conjecture
• On the null space of a Colin de Verdière matrix
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Steinitz representations of polyhedra and the Colin de Verdière number
• Sachs' linkless embedding conjecture
• A short proof of the planarity characterization of Colin de Verdière
• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
• Unnamed Item

This page was built for publication: The strong Arnold property for 4-connected flat graphs