Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

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

I am trying to calculate the characteristic polynomial of the matrix $n\times n$, $A=\{a_{ij}=1\}$.

When $n=2$, I obtained $p(\lambda)=\lambda^2-2\lambda$ .

In the case $n=3$, $p(\lambda)=-\lambda^3+3\lambda^2$.

For $n=4$, $p(\lambda)=\lambda^4 - 4\lambda^3$.

I guess that for the general case, we have $p(\lambda)=(-1)^n\lambda^{n}+(-1)^{n-1}n\lambda^{n-1}$.

I tried to use induction, but it didn't work, unless I've done wrong

Somebody can help me or give me a hint

share|cite|improve this question
I think it's easier to just compute all of the eigenvalues. The eigenvectors are easy to write down. (Also, you should be using a definition of the characteristic polynomial that makes it monic.) – Qiaochu Yuan Jun 3 '12 at 21:00
I really dont understand the problem, could any one explain me? – Un Chien Andalou Jun 6 '12 at 14:16

Note that the matrix $$A = e e^T$$ where $e = \begin{pmatrix}1\\1\\1\\\vdots\\1\\1 \end{pmatrix}_{n \times 1}$.

Hence, $A^2 = \left(ee^T \right) \left(ee^T \right)= e \left(e^T e \right) e^T = n ee^T = nA$.

This clearly indicates that the matrix is a rank one matrix. Hence it must have $n-1$ eigenvalues as $0$. The only non-zero eigen value if $\lambda =n$, since we have $\lambda^2 = n \lambda$ and $\lambda \neq 0$.

share|cite|improve this answer

The trace is $n$. The eigenvalue $0$ has multiplicity $n-1$. From this we can write down the characteristic polynomial without any computation. Or else we can pick up the eigenvalue of $n$ by noting that the all $1$'s vector times our matrix is the all $n$'s vector.

share|cite|improve this answer
span of 17 seconds, you, Dennis, Marvis. I was going to answer, but. – Will Jagy Jun 3 '12 at 21:05

Hint: Denote $v=(1,1,...,1)$ and $v_j=(1,0,..,0,-1,0,...,0)$ (all zeroes except for the first, where there is $1$ and the $j$th, where there is $-1$) (all column vectors). What happens when you multiply $A\cdot v$ and $A\cdot v_j$?

share|cite|improve this answer

Your Answer


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.