Dimensions of Eigenspaces of A | 6x6 Matrix Characteristic Equation

  • Thread starter Thread starter georgeh
  • Start date Start date
georgeh
Messages
67
Reaction score
0
So the question states:
Let A be a 6x6 matrix with characteristic equation (x^2)(x-1)(x-2)^3=0
What are the possible dimensions of eigenspaces of A?
so..
eigen values possible are
x=1,x=0,x=2
for x = 0
dimension 0?
for x = 1
I would say at dimension 0 or 1

x = 2
Dimension 0, 1, 2, 3
They have for x= 0
1 or 2
for x = 1
1 dimension
for x =2: 1,2,or 3
I am not sure how they got these answers. Any help would be appreciated.
 
Physics news on Phys.org
for a given eigenvalue \lambda, the dimension of the corresponding eigenspace E_{\lambda} must satisfy

1 \leq dim(E_{\lambda}) \leq multiplicity(\lambda)
 
Last edited:
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