Question: is adjacency matrix positive definite?
Answer: 3 Answers. Since the eigenvalues are real, and since their sum is the trace of A, which is zero, we see that either all eigenvalues are zero, or there are both positive and negative eigenvalues. So no non-empty graph has a positive semidefinite adjacency matrix.