This paper derives some new conditions for the bivariate characteristic polynomial of an uncertain matrix to be very strict Hurwitz. The uncertainties are assumed of the structured and unstructured type. By using the two-dimensional (2-D) inverse Laplace transform, the bounds on the uncertainties are derived which will ensure that the bivariate characteristic polynomial to be very strict Hurwitz. Two numerical examples are given to illustrate the results.<br /