Desde $A\neq 0$ se deduce de la condición de que existe $k$ tal que $a_{k,k}\neq 0$ . En efecto, supongamos que $a_{k,k}=0$ para todos $k$ alors $a_{i,k}^2=a_{i,k}a_{i,k}=a_{k,k}a_{i,i}=0$ así que $a_{i,k}=0$ para todos $i,k$ . Contradicción.
Ahora $$ a_{i,j}=\frac{a_{i,k}a_{j,k}}{a_{k,k}}=\frac{a_{j,k}a_{j,k}}{a_{k,k}}=a_{j,i} $$ para todos $i,j$ .
Así que $A$ es simétrica.
Obsérvese ahora que una suma sobre $k$ de la condición se obtiene $$ A^2_{ij}=\mbox({tr}A)A_{i,j}. $$
Así que $$ A^2=\mbox({tr}A)A. $$
En particular, $$ \mbox{tr}A=\sqrt{\mbox{tr}A^2}=\sqrt{\mbox{tr}A^tA}>0. $$
Por último, a partir de la relación anterior, vemos que los valores propios de $A$ pertenecen a $\{0,\mbox{tr}A\}$ .
Pensando en una forma diagonalizada de $A$ vemos que $0$ debe tener multiplicidad $n-1$ y $\mbox{tr}A$ multiplicidad $1$ .
Así que el polinomio característico es $$ p_A(x)=x^{n-1}(x-\mbox{tr}A). $$