TOPICS
Search

Biadjacency Matrix


The biadjacency matrix of a bipartite graph with vertex parts U and V is the |U|×|V| 0-1 matrix B whose entry B_(uv) is 1 iff u in U and v in V are adjacent. Unlike an adjacency matrix, a biadjacency matrix need not be square. With the vertices ordered by the two parts, the adjacency matrix of the bipartite graph has block form

 [0 B; B^T 0].

See also

Adjacency Matrix, Bipartite Graph, Incidence Matrix

Explore with Wolfram|Alpha

References

Godsil, C. and Royle, G. Algebraic Graph Theory. New York: Springer-Verlag, 2001.

Cite this as:

Weisstein, Eric W. "Biadjacency Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BiadjacencyMatrix.html

Subject classifications