Super stable tensegrities and the Colin de Verdière number ν <math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23188:jgt23188-math-0001" wiley:location="equation/jgt23188-math-0001.png"><mrow><mrow&

Abstract A super stable tensegrity introduced by Connelly in 1982 is a globally rigid discrete structure made from stiff bars and struts connected by cables with tension. We introduce the super stability number of a multigraph as the maximum dimension that a multigraph can be realized as a super stable tensegrity, and show that it equals the Colin de Verdière number minus one. As a corollary we obtain a combinatorial characterization of multigraphs that can be realized as three‐dimensional super stable tensegrities. We also show that, for any fixed , there is an infinite family of 3‐regular graphs that can be realized as ‐dimensional injective super stable tensegrities.

Authors

Institutions

Publication Details

Journal
Journal of Graph Theory
Published
2024-10-02
DOI
https://doi.org/10.1002/jgt.23188
Primary Topic
Structural Analysis and Optimization
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Super stable tensegrities and the Colin de Verdière number ν <math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23188:jgt23188-math-0001" wiley:location="equation/jgt23188-math-0001.png"><mrow><mrow&

Ryoshun Oba, Shin‐ichi Tanigawa
Journal of Graph Theory
Structural Analysis and Optimization
article

Super stable tensegrities and the Colin de Verdière number ν <math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23188:jgt23188-math-0001" wiley:location="equation/jgt23188-math-0001.png"><mrow><mrow&

Ryoshun Oba, Shin‐ichi Tanigawa
article en

Abstract

Abstract A super stable tensegrity introduced by Connelly in 1982 is a globally rigid discrete structure made from stiff bars and struts connected by cables with tension. We introduce the super stability number of a multigraph as the maximum dimension that a multigraph can be realized as a super stable tensegrity, and show that it equals the Colin de Verdière number minus one. As a corollary we obtain a combinatorial characterization of multigraphs that can be realized as three‐dimensional super stable tensegrities. We also show that, for any fixed , there is an infinite family of 3‐regular graphs that can be realized as ‐dimensional injective super stable tensegrities.

Journal of Graph TheoryVol. 108(3)
Information and Mathematical Science and Bioinformatics (Japan) (JP), The University of Tokyo (JP)
Openalex Percentile: Top 81%
Structural Analysis and Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Super stable tensegrities and the Colin de Verdière number ν &lt;math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23188:jgt23188-math-0001" wiley:location="equation/jgt23188-math-0001.png"&gt;&lt;mrow&gt;&lt;mrow& — Ryoshun Oba, Shin‐ichi Tanigawa · Journal of Graph Theory (2024) | TGRS Research Map | TGRS