Browsing Mathematics Masters Theses by Title
Now showing items 7-7 of 7
-
The Square of Adjacency Matrices
(North Dakota State University, 2011)It can be shown that any symmetric (0, 1)-matrix A with tr A = 0 can be interpreted as the adjacency matrix of a simple, finite graph. The square of an adjacency matrix A2 = (si1) has the property that Sij represents the ...