MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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?

share|cite|improve this question
1  
What is "sparsity" for you? A percentage of zero entries, or a precise sparsity pattern? – Federico Poloni Sep 13 '12 at 20:37
    
A percentage of zero entries, for starters. – Maniacka Sep 14 '12 at 19:33

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.