Graph Theory
Lessons
Hints for problem 6 of Lesson 7: Adjacency Matrices
I would first study some small graphs like
For each one find the adjacency matrix A and calculate A2 and A3. You should soon see a pattern.
Here is an applet to help speed up your investigation.
A graph, its adjacency matrix and the cube of its adjacency matrix
e-mail: C.
Mawata
© C. Mawata