# Adjacency matrix

From Encyclopedia of Mathematics

The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

2020 Mathematics Subject Classification: *Primary:* 05C50 [MSN][ZBL]

*of a graph $G$*

The $n \times n$ matrix $A$ for a graph on $n$ vertices in which $A_{ij}$ is set equal to 1 if there is an edge from vertex $i$ to vertex $j$, and 0 otherwise.

See Graph for references.

**How to Cite This Entry:**

Adjacency matrix.

*Encyclopedia of Mathematics.*URL: http://encyclopediaofmath.org/index.php?title=Adjacency_matrix&oldid=37062