Lukas' Notes

Home

❯

Knowledge

❯

Adjacency Matrix

Adjacency Matrix

Jul 25, 20251 min read

graph-theory linear-algebra

Definition

Adjacency Matrix

An adjacency matrix is a square matrix used to represent a graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph.

A=(aij​)i,j​=1,…nwithaij​={10​if(vi​,vj​)∈Eelse​

For undirected graphs, the adjacency matrix is symmetric.


Graph View

Backlinks

  • Communicability
  • Network
  • Vertex
  • Weighted Adjacency Matrix

Created with Quartz v4.4.0 © 2025

  • GitHub