Adjacency Matrix/Examples/Simple Graph

Example of Adjacency Matrix

The elements of the adjacency matrix of a simple graph are $0$ and $1$, and the diagonal elements are all zero:

$\qquad \begin{pmatrix}

0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 \\ 1 & 1 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{pmatrix}$

Sources

• 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): adjacency matrix
• 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): adjacency matrix
• 2014: Christopher Clapham and James Nicholson: The Concise Oxford Dictionary of Mathematics (5th ed.) ... (previous) ... (next): adjacency matrix