How to deduce that A has an eigenvalue -1 with algebraic multiplicity 2 without calculating characterstic polynomial. $A = \begin{pmatrix}
0 & 1 &1 \\ 
1 & 0 &1 \\ 
1& 1 &0 
\end{pmatrix} $
The matrix $(A+I)$ has rank $1$ , so $-1$ is an eigenvalue with an algebraic multiplicity of at least $2$ .
I was reviewing my notes and I don't understand how the first statement implies the second one. 
Can anyone please explain how rank 1 of $(A + I)$ implies $-1$ is an eigenvalue with an algebraic multiplicity of $2$?
Thank you in advance.
 A: It is well known that the algebraic multiplicity of an eigenvalue is greater or equal than the geometric multiplicity of that eigenvalue (i.e. the dimension of its eigenspace). Therefore, knowing that the rank of $(A-(-1)I)$ is $1$, you know that the algebraic multplicity of $-1$ is at least $2$ because if we denote the geometric multiplicity by $n$, $rank + n = 3$ in this case (dimension of the kernel + dimension of the image is $3$ for a $3 \times 3$ matrix). Therefore $n = 2$ which is the lower bound for the algebraic multiplicity.
EDIT : After reading Pierre-Yves's answer, I had a little flash : you can actually deduce more from this. Using the argument above gives you that the algebraic multiplicity of $-1$ is at least $2$, and you know that $2$ is an eigenvalue since $(1,1,1)$ is an eigenvector of $A$. The sum of the geometric multiplicities is $3$. Since $-1$ has a geometric multiplicity of two and $2$ has a geometric multiplicity of $1$ (it can't have more), we know that there are no other eigenvalues. (I never computed the polynomial! Yay =D)
Hope that helps,
A: It is clear that $A+I$ is diagonalizable with $(0,0,3)$ on the diagonal. 
Thus, $A$ is diagonalizable with $(-1,-1,2)$ on the diagonal. 
Justification of the first claim:
A vector is in the kernel of $A+I$ if and only if the sum of its coordinates is zero. 
The vector $(1,1,1)$ is an eigenvector for $A+I$ with eigenvalue $3$.
EDIT. We can apply the following observation to $B:=A+I$:
If $B$ is a rank one $n$ by $n$ matrix with entries in a field, then 
$\bullet$ either the trace of $B$ is zero, and $B$ is similar to the direct sum of $(\begin{smallmatrix}0&1\\ 0&0\end{smallmatrix})$ and a zero matrix, 
$\bullet$ or the trace $t$ of $B$ is nonzero, and $B$ is similar to the direct sum of the scalar $t$ and a zero matrix. 
Indeed, either the kernel (which is a hyperplane) contains the image (which is a line), or it doesn't.
A: An other way to see that is the following (maybe less clear, but I try anyway) : $A+I$ is a $3\times 3$ matrix with rank one, and thus has for eigenvalues $0$ with multiplicity two and an other one which is given by ${\rm Tr}(A+I)$ [is that clear for you ?]. 
Then, since $A+I$ and $I$ trivially commutes, they have common basis for diagonalization, so that the eigenvalues of $A$ are the one of $A+I$ minus $I$, namely $-1$ with multiplicity two, and ${\rm Tr}A$. 
A: Here is my trying (which may be less simple than the previous answers):
we note that $A+I=ee^t\text{ or }$ $$A=ee^t-I$$ post multiplication by $e$ readily shows that $e$ is an eigenvector of $A$ with eigenvalue $2$. Since we can find two other vectors orthogonal to $e$, post multiplications by those show that $-1,-1$ are the remaining eigenvalues of $A$. Note that this happens for any such $n\times n $ $A$.
A: This is basically the same as Patrick's answer, just worded differently.  
First, we don't need to know what A is, other than the fact that it's $3\times 3$.  
Assume $rank(A+I)=1$.  Then $-1$ is an eigenvalue of $A$ because $(A+I)=(A-(-1)I)$.  By the rank-nullity theorem we know that $rank(A)+nullity(A)=3$.  Therefore the dimension of the eigenspace of $A$ corresponding to the eigenvalue $-1$ is $3-rank(A)=2$, the eigenspace just being the null space of $A-I$.  Since the algebraic multiplicity is always greater than or equal to the geometric multiplicity we know that $-1$ has multiplicity of at least 2.
