论文标题
超稳定的紧张和Colin deVerdière数字$ν$
Super Stable Tensegrities and the Colin de Verdière Number $ν$
论文作者
论文摘要
Connelly在1982年引入的超稳定张力是由僵硬的条或支撑杆制成的全球刚性离散结构，该结构由带有张力的电缆连接。在本文中，我们在最大维度之间显示了一个确切的关系，即可以从光谱图理论中实现多编码是超级稳定的张力和colin deverdière数〜$ν$。作为推论，我们获得了可以将其作为三维超级稳定性的多编码的组合表征。
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ère number~$ν$ from spectral graph theory. As a corollary we obtain a combinatorial characterization of multigraphs that can be realized as 3-dimensional super stable tensegrities.
