ClearAll

ClearAll
G12 := Graph@81 2, 1 4, 2 4<D
G13 := Graph@81 3, 1 5, 3 5<D
G23 := Graph@82 3, 2 6, 2 7, 2 8, 3 6, 3 7, 3 8, 6 7, 6 8, 7 8<D
G16 := Graph@81 6, 1 9, 6 9<D
G45 := Graph@84 5, 4 9, 5 9<D
Gr := Graph@84 6, 4 7, 5 6, 5 8<D
G := GraphUnion@G12, G13, G23, G16, G45, GrD

A := AdjacencyMatrix@GD
A12 := AdjacencyMatrix@G12D
A13 := AdjacencyMatrix@G13D
A23 := AdjacencyMatrix@G23D
A16 := AdjacencyMatrix@G16D
A45 := AdjacencyMatrix@G45D
A MatrixForm
0
1
1
1
1
1
0
0
1

1
0
1
1
0
1
1
1
0

1
1
0
0
1
1
1
1
0

1
1
0
0
1
1
1
0
1

1
0
1
1
0
1
0
1
1

1
1
1
1
1
0
1
1
1

0
1
1
1
0
1
0
1
0

0
1
1
0
1
1
1
0
0

1
0
0
1
1
1
0
0
0

graph1.nb

T := A.A.A
T MatrixForm
22
26
26
25
25
31
19
19
19

26
22
26
26
21
31
21
24
16

26
26
22
21
26
31
24
21
16

25
26
21
20
27
30
23
18
18

25
21
26
27
20
30
18
23
18

31
31
31
30
30
36
27
27
23

19
21
24
23
18
27
16
20
14

19
24
21
18
23
27
20
16
14

19
16
16
18
18
23
14
14
12

HTr@A.A.AD - Tr@A12.A12.A12D - Tr@A13.A13.A13D Tr@A23.A23.A23D - Tr@A16.A16.A16D - Tr@A45.A45.A45DL 6

17