The biadjacency matrix of a bipartite graph with vertex parts
and
is the
0-1 matrix
whose entry
is 1 iff
and
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
Biadjacency Matrix
See also
Adjacency Matrix, Bipartite Graph, Incidence MatrixExplore 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