How to compute the square of an adjacency matrix?
Answers
Answered by
0
Answer:gjnb
Step-by-step explanation:
Answered by
11
Step-by-step explanation:
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 A^2=(s_{ij}) has the property that s_{ij} represents the number of walks of length two from vertex i to vertex j.
Similar questions