This is an old revision of the document!


Adjacency matrix

Set

$n\in\mathbb N$
$ A \in \mathrm{it}(n) $
$ A \in \mathrm{SquareMatrix}(n,\mathbb N) $

Discussion

If the indices $i,j$ label two vertices of a finite undirected graph, then the value $A_{ij}$ determines the number of edges joining them.

Theorems

The number $(A^n)_{ij}$ is the number of paths from $v_i$ to $v_j$. And so, for example, $\frac{1}{2}\frac{1}{3}\mathrm{tr}\,A^3$ is the number of triangles in the graph.

Parents

Subset of

Link to graph
Log In
Improvements of the human condition