Eigenvalues / eigenvectors concept explaination please

Ush
Messages
97
Reaction score
0
Hello
This is a concept question I do not understand. I'm just wondering why the answer is what it is. (the answer is written below the question, I just have no idea where it comes from)

attachment.php?attachmentid=40837&stc=1&d=1320957609.png
 

Attachments

  • h1.PNG
    h1.PNG
    52.7 KB · Views: 528
Physics news on Phys.org
For a, you have to know that complex eigenvalues come in conjugate pairs. That is, if a + bi is an eigenvalue of a matrix A, then so is a - bi. The same goes for eigenvectors. If an eigenvector has entries (a, b + ci) then there is another eigenvector with entries (a, b - ci).

For b, you have to know a couple of things.

A square matrix A is invertible if and only if its column vectors are linearly independent. This is equivalent to saying that a square matrix A is invertible if and only if there are no nontrivial solutions to the equation Ax = 0 (this is because Ax is a linear combination of the column vectors of A).

So then a matrix that is not invertible must have nontrivial solutions to Ax = 0. But in this case, you have found an eigenvector of A with eigenvalue 0. That means every matrix that is not invertible must have eigenvectors corresponding to eigenvalue 0.

Another way to think about it, is that when you are looking for eigenvalues and solving |A - λI| = 0, you are looking for the values of λ that will make A - λI not invertible. But if A is not invertible, then clearly λ = 0 is a solution.

Hope this helps.
 
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