Bounds on the coefficients of the characteristic and minimal polynomials.
It is proved that checking positive definiteness, stability or nonsingularity of all [symmetric] matrices contained in a symmetric interval matrix is NP-hard.