Linear Algebra – Positive Semidefiniteness of Symmetric Matrix with Diagonal = 1

linear algebramatricespositive-semidefinitesymmetric matrices

Does anyone know any useful results with respect to symmetric matrices with constant diagonals (specifically with respect to whether all eigenvalues are greater than $0$)? I am working on a set of general $n \times n$ matrices with diagonal entries all equal to $1$ and non-diagonal entries between $0$ and $1$ and I am attempting to figure out whether or not this is a subset of positive semidefinite matrices

Best Answer

In a symmetric matrix with positive entries, if the sum of off-diagonal entries in each row (column) is strictly less than the diagonal entry in this row (column), the matrix is called diagonally dominant and is strictly positive. See also Gershgorin theorem.

If the matrix is not diagonally dominant, the eigenvalue with the greatest absolute value (this is spectral radius of the matrix) is strictly positive, and a corresponding eigenvector with strictly positive coordinates can be choosen - see Perron-Frobenius theorem.

Related Question