For an n X n matrix whose entries are constrained to be in some [x,y], is the maximum absolute eigenvalue of the matrix a function of its sparsity? Is there a closed-form expression that states this function? 'Sparsity' could mean slightly different things. Lets say that it refers to the proportion of zero-valued entries, for starters.
Eigenvalues vs.matrix sparsity
1
$\begingroup$
linear-algebra
matrices
eigenvalues-eigenvectors
1 Answers
1
Since the spectral norm of a matrix is bounded by the Frobenius norm, the eigenvalues of the matrix $A = (a_{ij})$ satisfy $|\lambda| \le \left(\sum_{i=1}^n \sum_{j=1}^n |a_{ij}|^2 \right)$. In particular, if the nonzero elements are bounded by $r$ and there are at most $k$ nonzero elements, $|\lambda| \le \sqrt{k} r$. This bound is sharp, in the sense that a $d \times d$ matrix whose entries are all $r$ has an eigenvalue $d r$.
-
0Excellent! Thank you! Could you point me to some references where I can read more about it? – 2012-09-19