Hi all;

I need the proof of the folowing Theorem:

If X is the adjacency matrix of a graph G with n vertices, and

, then G is disconnected if and only if there exist at least one entry in matrix Y that is zero.

Best Wishes

Printable View

- Sep 1st 2010, 02:32 AMraedAdjacency Matrix
Hi all;

I need the proof of the folowing Theorem:

If X is the adjacency matrix of a graph G with n vertices, and

, then G is disconnected if and only if there exist at least one entry in matrix Y that is zero.

Best Wishes - Sep 1st 2010, 02:59 AMAckbeet
What ideas have you had so far?