---
tag: 08B9CX109G
kind: concept
name: Adjacency matrix
msc: [05C50]
sources:
  - url: https://en.wikipedia.org/wiki/Adjacency_matrix
    locator: Definition
same_as:
  wikidata: Q727035
  wikipedia: Adjacency matrix
---

## Summary

The adjacency matrix of a finite graph records adjacency as a matrix of zeros and ones. It lets linear algebra study graphs, for example through eigenvalues and powers that count walks. The node [[adjacency matrix|0NZ8MDBN6Q]] gives the precise definition.