# Adjacency Matrix

Jump to navigation
Jump to search

An Adjacency Matrix is a square matrix that represents a finite graph by having a matrix row for each graph node and a matrix column for each graph edge.

**Context:**- It can range from being a Symmetric Adjacency Matrix to being an Asymmetric Adjacency Matrix.
- It can range from being a Weighted Adjacency Matrix to being an Unweighted Adjacency Matrix.
- …

**Example(s):**- [math]\displaystyle{ \begin{bmatrix}0 & 1 & 0 \\1 & 0 & 0 \\0 & 1 & 0 \end{bmatrix}. }[/math]

**Counter-Example(s):**- an Incidence Matrix.
- an Identity Matrix.

**See:**Laplacian Matrix, Co-Occurrence Matrix, Matrix Decomposition Task, Affinity Matrix.

## References

### 2012

### 2011

- (Wikipedia http://en.wikipedia.org/wiki/Adjacency_matrix
- In mathematics and computer science, an
**adjacency matrix**is a means of representing which vertices (or nodes) of a graph are adjacent to which other vertices. Another matrix representation for a graph is the incidence matrix. Specifically, the adjacency matrix of a finite graph G'*on [math]\displaystyle{ n }[/math] vertices is the*n × n matrix where the non-diagonal entry*a*_{ij}is the number of edges from vertex [math]\displaystyle{ i }[/math] to vertex [math]\displaystyle{ j }[/math], and the diagonal entry*a*_{ii}, depending on the convention, is either once or twice the number of edges (loops) from vertex [math]\displaystyle{ i }[/math] to itself. Undirected graphs often use the former convention of counting loops twice, whereas directed graphs typically use the latter convention. There exists a unique adjacency matrix for each isomorphism class of graphs (up to permuting rows and columns), and it is not the adjacency matrix of any other isomorphism class of graphs. In the special case of a finite simple graph, the adjacency matrix is a (0,1)-matrix with zeros on its diagonal. If the graph is undirected, the adjacency matrix is symmetric. The relationship between a graph and the eigenvalues and eigenvectors of its adjacency matrix is studied in spectral graph theory.

- In mathematics and computer science, an