1
$\begingroup$

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.

1 Answers 1

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$.

  • 0
    Excellent! Thank you! Could you point me to some references where I can read more about it?2012-09-19