Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

A matrix has all elements 1 except the diagonal elements. It is an $n\times n$ matrix. What are the eigenvectors and eigenvalues ?

Solving book problems in Strang book and stuck on this one and I have no idea where to begin ?

share|improve this question
    
Hint: try it for a $2x2$ amd $3x3$. Do you see a pattern that you can generalize and prove? –  Amzoti Feb 20 '13 at 19:48

3 Answers 3

up vote 2 down vote accepted

Denote the matrix as $M$.
Let $J$ be the matrix with all entries $1$.
The matrix $J$ has rank $1$ therefore only one non zero eigenvalue which is $n$ with corresponding eigenvector $(1,1,\ldots,1)^T$ (what are the eigenvectors corresponding to the eigenvalue(s) $0$?).

Now note that $M=J+(d-1)I_n$ and that for any matrix $A\in\mathbb R^{n\times n}, \ x\in\mathbb R^n$ and $r\in\mathbb R$ if $Ax=\lambda x $ then $(A+rI_n)x=(\lambda+r)x$.

share|improve this answer
    
Nitpicking: $J$ has rank 1. –  karakfa Feb 20 '13 at 21:22
    
@karakfa: Thanks! –  P.. Feb 21 '13 at 5:37

An obvious eigenvector is $(1,\ldots,1)^T$ with eigenvalue $d+n-1$. Other almost as obvious eigenvectors are $(1,0,\ldots,0,-1,0,\ldots,0)^T$ with eigenvalue $d-1$. Since this gives $n$ linearly independant eigenvectors, we are done. (In fact, any vector orthogonal to $(1,\ldots,1)^T$ is an eigenvector with eigenvalue $d-1$).

share|improve this answer

Just use row reduction to get the matrix into row echelon form. The entries on the diagonal will be the eigenvalues. If you have to do this for the general case, you'll probably get something that looks like $\lambda_1 = a_{1,1}$, $\lambda_2 = a_{2,2,} - 1/a_{1,1}$, etc.. The eigenvectors should be easy to get from there.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.