Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Adjacency matrices for digraphs

  1. Apr 17, 2008 #1
    In linear algebra, we are now learning about digraphs and I am somewhat confused as to how we can obtain and use these.

    How do adjacency matrices for digraphs work?
    If given that a31 is a certain number (ex. a31 = 2), how could you tell which pathways account for it? Also, if the adjacency matrix has rows ABCD and columns ABCD, how would one tell in how many transitions information travels from B to all of the others? Thanks. I really need help in understanding this. :-p
  2. jcsd
  3. Apr 18, 2008 #2


    User Avatar
    Science Advisor

    You can't tell what pathways 'account for a31=2' only that there are two pathways from node 1 to node 3. You can find how many paths go from nod1 to node2 in 2 steps by squaring the matrix, in 3 by cubing, etc. The total number of possible paths from noden to nodem is the "mn" element of A+ A2+ A3+ ....
  4. Apr 18, 2008 #3

    Thanks a lot for the very appreciated explanation. :approve:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook