DISQUS

DISQUS Hello! 20bits is using DISQUS, a powerful comment system, to manage its comments. Learn more.

Community Page

Jump to original thread »
Author

Graph Theory: Part II (Linear Algebra) | 20bits

Started by Jesse Farmer · 7 months ago

No excerpt available. Jump to website »

5 comments

  • 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.
  • 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!!
  • 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.
  • For "4. Vector addition distributes over scalar multiplication",
    should that not read that "Scalar multiplication distributes over vector addition?"
  • When the part iii is coming up?

Add New Comment

Returning? Login