Super Stable Tensegrities and the Colin de Verdi\`{e}re Number \nu

From MaRDI portal
Publication:6507265

arXiv2212.04556MaRDI QIDQ6507265FDOQ6507265


Authors: Ryoshun Oba, Shin-Ichi Tanigawa Edit this on Wikidata



Abstract: A super stable tensegrity introduced by Connelly in 1982 is a globally rigid discrete structure made from stiff bars or struts connected by cables with tension. In this paper we show an exact relation between the maximum dimension that a multigraph can be realized as a super stable tensegrity and Colin de Verdi`{e}re number~u from spectral graph theory. As a corollary we obtain a combinatorial characterization of multigraphs that can be realized as 3-dimensional super stable tensegrities.













This page was built for publication: Super Stable Tensegrities and the Colin de Verdi\`{e}re Number $\nu$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6507265)