A_Studen_349q
- 14
- 0
Homework Statement
A=||A(i,j)|| (i,j=1,…,n) (n>2) is a binary matrix with zero diagonal and A(i,j)=1-A(j,i) for i≠j. W=(1,1,…,1)’ is an eigenvector for matrix B=A*A. Will W be an eigenvector for matrix A too? Why?
2. The attempt at a solution
Let have a look at these two statements:
"a". A=||A(i,j)|| (i,j=1,…,n) (n>2) is a binary matrix with zero diagonal and A(i,j)=1-A(j,i) (for i≠j) AND W=(1,1,…,1)’ is an eigenvector for matrix A.
"b". B=A*A (matrix A is of a form mentioned in "a") AND W=(1,1,…,1)’ is an eigenvector for matrix B.
It is easy to see that "a"=>"b", BUT how to investigate the implication "b"=>"a"? Is it always true? The first one ("a"=>"b") tells that the second ("b"=>"a") sometimes may be true (when both "a" and "b" occur) but will (or not?) the second always be true? I tried to investigate possible forms of matrix B but failed (no common form of matrix B could be found).