Adjacency Matrix

ianmcloughlin.github.io linkedin github

Graph

Vertex list

$V = ( g, r, w, b, y )$

Adjacency matrix

$ A = \begin{bmatrix} 0 & 1 & 1 & 1 & 1 \\ 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 & 1 \\ 1 & 1 & 0 & 1 & 0 \\ \end{bmatrix} $

Symmetry

$A = A^\intercal$

String

$A = \begin{bmatrix} 0 & 1 & 1 & 1 & 1 \\ \textcolor{#0072c3}{1} & 0 & 0 & 0 & 1 \\ \textcolor{#0072c3}{1} & \textcolor{#0072c3}{0} & 0 & 0 & 0 \\ \textcolor{#0072c3}{1} & \textcolor{#0072c3}{0} & \textcolor{#0072c3}{0} & 0 & 1 \\ \textcolor{#0072c3}{1} & \textcolor{#0072c3}{1} & \textcolor{#0072c3}{0} & \textcolor{#0072c3}{1} & 0 \\ \end{bmatrix}$


$s = \textcolor{#0072c3}{1101001101}$