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

What are the eigenvalues of that matrix ?


marked as duplicate by Marc van Leeuwen, Omnomnomnom, PhoemueX, user147263, 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.


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.

  • 1
    $\begingroup$ what will be the characteristic polynomial of such matrix? $x^{n-1} (x-n)=0$ ? $\endgroup$ – Marso Sep 11 '13 at 9:41
  • $\begingroup$ Why is $dim W =n-1$? $\endgroup$ – math 51 mins ago

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?


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)?


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