# Math Help - Adjacency Matrix

$Y=X+X^2+X^3+....+X^{n-1}$, then G is disconnected if and only if there exist at least one entry in matrix Y that is zero.