Spectral radius and (globally) rigidity of graphs in $R^2$
Abstract
Over the past half century, the rigidity of graphs in has aroused a great deal of interest. Lov\'{a}sz and Yemini (1982) proved that every -connected graph is rigid in . Jackson and Jord\'{a}n (2005) provided a similar vertex-connectivity condition for the globally rigidity of graphs in . These results imply that a graph with algebraic connectivity is (globally) rigid in . Cioab\u{a}, Dewar and Gu (2021) improved this bound, and proved that a graph with minimum degree is rigid in if , and is globally rigid in if . In this paper, we study the (globally) rigidity of graphs in from the viewpoint of adjacency eigenvalues. Specifically, we provide sufficient conditions for a 2-connected (resp. 3-connected) graph with given minimum degree to be rigid (resp. globally rigid) in terms of the spectral radius. Furthermore, we determine the unique graph attaining the maximum spectral radius among all minimally rigid graphs of order .
Keywords
Cite
@article{arxiv.2205.13393,
title = {Spectral radius and (globally) rigidity of graphs in $R^2$},
author = {Dandan Fan and Xueyi Huang and Huiqiu Lin},
journal= {arXiv preprint arXiv:2205.13393},
year = {2022}
}
Comments
14 pages