Let A be the adjacency matrix of a graph G. (a) Prove that
Chapter 7, Problem 7.26(choose chapter or problem)
Let A be the adjacency matrix of a graph G. (a) Prove that the i, j-element of A2 equals the number of points of G that are neighbors of vi in G. This number is called the degree of vi(b) Prove that the i, j-element of A3 equals twice the number of triangles in G containing vi as a vertex. A triangle in G consists of three points, each a neighbor of the other.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer