MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...

Lecture 9: 22 October 2008
Exercise 2: Answer
2 3 4
)
1 0 0 0
• The adjacency matrix for the graph is A =
0 0 0 0 (1
(
0 1 0 1
)
0 1 0
0 0 0 0
( ( ) )
1
• The transpose of A is A T =
• A T J =
0 1 0 1
0 0 0 0
1 0 0 1
0 0 0 0
)
1
1
1
1
0 0 0 0
1 0 0 1
=
(2
0
2
0
0 0 1 0
• Importance of
• node 1 = 2
• node 2 = 0
• node 3 = 2
• node 4 = 0