TOPICS
Search

Spectral Radius


The spectral radius of an n×n matrix A with complex or real elements and eigenvalues lambda_1, ..., lambda_n is

 rho(A)=max_(1<=i<=n)|lambda_i|,

i.e., the largest absolute value (or complex modulus) of its eigenvalues.

The spectral radius of a finite graph is defined as the largest absolute value of its graph spectrum, i.e., the largest absolute value of the graph eigenvalues (eigenvalues of the adjacency matrix) .

Shearer (1989) showed that for every real number lambda>=sqrt(2+sqrt(5)) there is a sequence of finite caterpillar trees whose spectral radii tend to lambda. Consequently, the spectral radii of finite graphs, and even of finite trees, are dense in the interval [sqrt(2+sqrt(5)),infty).

In a MathOverflow discussion, Vaughan Jones asked whether graph spectral radii are dense in any interval. Jonas Meyer referred him to related results in Coxeter Graphs and Towers of Algebras, a book Jones had coauthored. Jones acknowledged forgetting material in the book, while noting that Shearer's result had not yet been published when the book was completed (Jones and Meyer 2010).

For a bounded operator T on a nonzero complex Banach space, the spectral radius is the maximum absolute value of its operator spectrum. The spectral radius formula gives rho(T)=lim_(n->infty)||T^n||^(1/n). Thus a quasinilpotent operator is one with spectral radius zero.


See also

Adjacency Matrix, Algebraic Connectivity, Eigenvalue, Graph Eigenvalue, Graph Spectrum, Laplacian Spectral Radius, Operator Spectrum, Power Method, Quasinilpotent Operator

Explore with Wolfram|Alpha

References

Gradshteyn, I. S. and Ryzhik, I. M. Tables of Integrals, Series, and Products, 6th ed. San Diego, CA: Academic Press, pp. 1115-1116, 2000.Jones, V. and Meyer, J. "Are the Norms of Graphs Dense in Any Interval?" MathOverflow. May 9, 2010. https://mathoverflow.net/questions/23989/are-the-norms-of-graphs-dense-in-any-interval.Shearer, J. B. "On the Distribution of the Maximum Eigenvalue of Graphs." Linear Algebra Appl. 114-115, 17-20, 1989. https://doi.org/10.1016/0024-3795(89)90449-7.

Referenced on Wolfram|Alpha

Spectral Radius

Cite this as:

Weisstein, Eric W. "Spectral Radius." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SpectralRadius.html

Subject classifications