Spectral conditions for graph rigidity in the Euclidean plane

DOI10.1016/j.disc.2021.112527zbMath1469.05102arXiv2001.06934WikidataQ114190605 ScholiaQ114190605MaRDI QIDQ2043397

Xiaofeng Gu, Sean Dewar, Sebastian M. Cioabă

Publication date: 2 August 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

eigenvalue; rigidity; connectivity; algebraic connectivity; global rigidity; redundant rigidity

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

52C25: Rigidity and flexibility of structures (aspects of discrete geometry)

05C40: Connectivity