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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

As in subject: given a matrix $A$ of size $n$ with all elements equal exactly 1.

What are the eigenvalues of that matrix ?

share|cite|improve this question

marked as duplicate by Marc van Leeuwen, Omnomnomnom, PhoemueX, Live Forever, hardmath Apr 7 '15 at 1:33

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

up vote 5 down vote accepted

Suppose $\,\begin{pmatrix}x_1\\x_2\\...\\x_n\end{pmatrix}\,$ is an eigenvector of such a matrix corresponding to an eigenvalue $\,\lambda\,$, then

$$\begin{pmatrix}1&1&...&1\\1&1&...&1\\...&...&...&...\\1&1&...&1\end{pmatrix}\begin{pmatrix}x_1\\x_2\\...\\x_n\end{pmatrix}=\begin{pmatrix}x_1+x_2+...+x_n\\x_1+x_2+...+x_n\\.................\\x_1+x_2+...+x_n\end{pmatrix}=\begin{pmatrix}\lambda x_1\\\lambda x_2\\..\\\lambda x_n\end{pmatrix}$$

One obvious solution to the above is


For sure, $\,\dim W=n-1\,$ (no need to be a wizard to "see" this solution since the matrix is singular and thus one of its eigenvalues must be zero)

Other solution, perhaps not as trivial as the above but also pretty simple, imo, is


Again, it's easy to check that $\,\dim U=1\,$ .

Now, just pay attention to the fact that $\,W\cap U=\{0\}\,$ unless the dimension of the vector space $\,V\,$ we're working on is divided by the definition field's characteristic (if you're used to real/complex vector spaces and you aren't sure about what the characteristic of a field is disregard the last comment)

Thus, assuming this is the case, we get $\,\dim(W+U)=n=\dim V\Longrightarrow V=W\oplus U\,$ and we've thus found all the possible eigenvalues there are.

BTW, as as side effect of the above, we get our matrix is diagonalizable.

share|cite|improve this answer
what will be the characteristic polynomial of such matrix? $x^{n-1} (x-n)=0$ ? – La Belle Noiseuse Sep 11 '13 at 9:41

HINT $$\begin{bmatrix}1 & 1 & \cdots & 1\\ 1 & 1 & \cdots & 1\\ \vdots & \vdots & \ddots & \vdots\\ 1 & 1 & \cdots & 1\\\end{bmatrix}_{n \times n} = \begin{bmatrix} 1\\ 1 \\ \vdots \\ 1 \end{bmatrix}_{n \times 1} \begin{bmatrix} 1 & 1 & \cdots & 1\end{bmatrix}_{1 \times n}$$ What are the eigenvalues of $uv^T$, where $u$ and $v$ are column vectors?

share|cite|improve this answer

Since it looks like a homework question, here are a few hints: What is the rank of the matrix? What does this tell about the eigenvalues? Can you guess a certain eigenvector (also of a specific very simple structure)?

share|cite|improve this answer

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