# Adjacency matrix

From Encyclopedia of Mathematics

2010 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