$A_{n}$ $A_n$ is a matrix in size $n \times n$ $n xx n$ . Diagonal entry of A are $0$ $0$ and the other entry are $- 1$ $-1$ . How to determine eigenvalue of $A_{n}$ $A_n$ ?

Question

$A_{n}$ $A_n$ is a matrix in size $n \times n$ $n xx n$ . Diagonal entry of A are $0$ $0$ and the other entry are $- 1$ $-1$ . How to determine eigenvalue of $A_{n}$ $A_n$ ?

2 Answers

Impact of this question

4349 views around the world

You can reuse this answer
Creative Commons License

Answer 1 · 2017-04-13T09:45:17

From your question, we have the matrix

$A_n = [(0,-1, cdots, cdots , -1),(-1,0, -1, cdots, vdots),(vdots,-1,ddots, " ", vdots), (vdots, " "," ", ddots , -1), (-1,cdots,cdots, -1 , 0)]$

Using the determinant definition of:

$|lambdaI_n - A_n| = 0$ ,

we have:

$|lambdaI_n - A_n| = |(lambda,1, cdots, cdots , 1),(1,lambda, 1, cdots, vdots),(vdots,1,ddots, " ", vdots), (vdots, " "," ", ddots , 1), (1,cdots,cdots, 1, lambda)| = 0$

For simplicity, let us consider a $3xx3$ matrix

$A_3 = [(0,-1,-1),(-1,0,-1),(-1,-1,0)]$

with the determinant...

$|(lambda,1,1),(1,lambda,1),(1,1,lambda)| = 0$

If you diagonalize this matrix, you should get $[(-2,0,0),(0,1,0),(0,0,1)]$ .

If you evaluate this as a determinant, you should easily get $lambda = -2,1,1$ .

The $2xx2$ equivalent is $|(lambda,1),(1,lambda)|$ , which evaluates as $lambda = pm1$ .

If you notice, the eigenvalues all add up to zero, while the trace of the matrix is also zero.

Thus, the trace of the matrix is the sum of the eigenvalues.

This is true because diagonalizing the matrix preserves the eigenvalues, and the eigenvalues of a diagonal matrix can be obtained straight from treating each diagonal entry as its own matrix block set equal to $0$ .

It does not, however, mean that all the eigenvalues are zero. It just means that whatever they are, they add up to zero. As Cesareo has mentioned, a general formula for this is that

$(lambda - 1)^(n-1)(lambda + n - 1) = 0$

is the characteristic equation for $A_n$ .

Answer 2 · 2017-04-15T15:38:57

Alternative approach

$A = ((0,-1,-1, cdots),(-1,0,-1, cdots),(-1,-1,0, cdots),(vdots,vdots,vdots, ddots)) = A' + I$ where $(A')_(ij) = -1$

For possible eigenvalues $(lambda_(1...n))$ of $A$ that satisfy $D = det ( A - lambda I) = 0$ , we can say that:

$D = det ( A' - (lambda - 1) I)$

$= det ( A' - lambda' I) = 0$

We are now looking for the eigenvalues for:

$A' = -((1,1,1, cdots),(1,1,1, cdots),(1,1,1, cdots),(vdots,vdots,vdots,ddots)) = -((1),(1),(1),(...)) (1,1,1,...)$

A' is singular of rank 1 and has $n-1$ zero eigenvalues.

Because $A = mathbf u mathbf v^T$ , it's other non-zero eigenvalue is $mathbf v^T mathbf u$ :

$lambda' = -(1,1,1,cdots)((1),(1),(1),(vdots)) = - n$

The corresponding eigenvalues for $A$ , ie from $lambda = lambda' + 1$ , are therefore:

$lambda = 1, 1- n$

Science

Math

Humanities

... and beyond

$A_{n}$ $A_n$ is a matrix in size $n \times n$ $n xx n$ . Diagonal entry of A are $0$ $0$ and the other entry are $- 1$ $-1$ . How to determine eigenvalue of $A_{n}$ $A_n$ ?

2 Answers

Related questions

Impact of this question

Science

Math

Humanities

... and beyond

A_nAnA_n is a matrix in size n xx nn×nn xx n. Diagonal entry of A are 000 and the other entry are -1−1-1. How to determine eigenvalue of A_nAnA_n ?

2 Answers

Related questions

Impact of this question

$A_{n}$ $A_n$ is a matrix in size $n \times n$ $n xx n$ . Diagonal entry of A are $0$ $0$ and the other entry are $- 1$ $-1$ . How to determine eigenvalue of $A_{n}$ $A_n$ ?