Skip to main content
Post Closed as "Not suitable for this site" by Todd Trimble
Post Reopened by Todd Trimble
Post Closed as "Not suitable for this site" by Qiaochu Yuan, Yemon Choi, Willie Wong, Jeremy Rickard, R W

large exponential Large power of an adjacency matrix

The adjacency matrix I have at the start is
[0

[0,1,0,0,0]
[0,0,1,0,0]
[1,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,0]

I don't understand why this matrix^9999 equals
[1

[1,0,0,1,1]
[0,1,0,0,0]
[0,0,1,0,0]
[0,0,0,0,0]
[0,0,0,0,0]

or why this matrix^33334 equals
[0,1,0,0,0]
[0,0,1,0,0]
[1,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,0]

canCan someone please explain what is happening?

large exponential of adjacency matrix

The adjacency matrix I have at the start is
[0,1,0,0,0]
[0,0,1,0,0]
[1,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,0]

I don't understand why this matrix^9999 equals
[1,0,0,1,1]
[0,1,0,0,0]
[0,0,1,0,0]
[0,0,0,0,0]
[0,0,0,0,0]

or why this matrix^33334 equals
[0,1,0,0,0]
[0,0,1,0,0]
[1,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,0]

can someone please explain what is happening?

Large power of an adjacency matrix

The adjacency matrix I have at the start is

[0,1,0,0,0]
[0,0,1,0,0]
[1,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,0]

I don't understand why this matrix^9999 equals

[1,0,0,1,1]
[0,1,0,0,0]
[0,0,1,0,0]
[0,0,0,0,0]
[0,0,0,0,0]

or why this matrix^33334 equals
[0,1,0,0,0]
[0,0,1,0,0]
[1,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,0]

Can someone please explain what is happening?

Source Link

large exponential of adjacency matrix

The adjacency matrix I have at the start is
[0,1,0,0,0]
[0,0,1,0,0]
[1,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,0]

I don't understand why this matrix^9999 equals
[1,0,0,1,1]
[0,1,0,0,0]
[0,0,1,0,0]
[0,0,0,0,0]
[0,0,0,0,0]

or why this matrix^33334 equals
[0,1,0,0,0]
[0,0,1,0,0]
[1,0,0,1,1]
[0,0,0,0,0]
[0,0,0,0,0]

can someone please explain what is happening?