Symmetric Matrix and Definiteness

MikeDietrich
Messages
31
Reaction score
0

Homework Statement


If A is a symmetric matrix, what can you say about the definiteness of A^2? Explain.



Homework Equations


I believe I need to use the face that A^2=SD^2S^-1.

I know that if all the eigenvalues of a symmetric matrix are positive then the matrix is positive definiteness and if the eigenvalues are positive and zero then the matrix is semidefinite.

Not sure where to go from here.
 
Physics news on Phys.org
So, we need to show that A2 is positive definite? What does this mean?
 
I don't know if A^2 will be positive definite. Oh, wait... if A^2= SD^2S^-1 then the diagonal matrix squared will only give positive or zero eigenvalues so A^2 will be positive semidefinite unless A is invertible then it would be positive definite. Do I have to worry about the orthogonal matrix and its inverse?
 
Yes, A2 will always be positive definite, unless A is zero...
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top