Codex Wiki
OurBigBook.com
Site
Source code
Perfect matching from a nonzero determinant
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Bipartite adjacency matrix
OurBigBook.com
Words: 32
If a square bipartite adjacency matrix
B
has nonzero determinant, some product in its Leibniz expansion is nonzero. Its permutation selects one edge at each vertex and therefore gives a perfect matching.
Ancestors
(6)
Bipartite adjacency matrix
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home