Table of Contents

1 Projection of an adjacency matrix [2018-06-01 Fri 19:34]

poam1.jpg

Is there a way to project a graph onto a subspace? If so, is this a useful thing to do? Well starting out with a 6 node undirected graph:

poam2.jpg

Choose a orthogonal projection matrix \(P\) for the \(A, B, C\) "plane?".

poam3.jpg

Do the multiplication to get

poam4.jpg

The result is a directed graph where \(D, E, F\) lose their outgoing edges. Transposing the graph flips the arrows. That's more in line with the idea of projection.

Author: Derek Rhodes

Created: 2018-07-29 Sun 22:12

Validate