20bits: Graph Theory: Part II (Linear Algebra) | 20bits
James
· 2 years ago
Interesting stuff. I had read about incidence matricies before, but hadn't seen a graph theory representation. By the way, I think there's an inconsistancy between your definition of the incidence matrix and the incidence matrix for C4 (did you mean m verticies and n columns, where the matrix is mxn?) Your graph of C4 also has the bottom two verticies interchanged.
Dan
· 2 years ago
That adjacency matrix seems to be wrong.
Look at row 1. It indicates that vertex 1 is connected to vertices 2 and 4. When in fact it is connected to vertices 2 and 3.
If the graph had vertices in clockwise order v1, v2, v3, v4 as James suggests, then this adjacency matrix would be correct.
Enjoying reading your blog very much and looking forward to the next part in this series!!
Jesse
· 2 years ago
Dan,
You're right, but it'd be a pain in the butt to go back and correct it. The error will have to stand.
Kundai
· 1 year ago
For "4. Vector addition distributes over scalar multiplication", should that not read that "Scalar multiplication distributes over vector addition?"
All Comments
Look at row 1. It indicates that vertex 1 is connected to vertices 2 and 4. When in fact it is connected to vertices 2 and 3.
If the graph had vertices in clockwise order v1, v2, v3, v4 as James suggests, then this adjacency matrix would be correct.
Enjoying reading your blog very much and looking forward to the next part in this series!!
You're right, but it'd be a pain in the butt to go back and correct it. The error will have to stand.
should that not read that "Scalar multiplication distributes over vector addition?"