2 articles
Incidence matrix
An incidence matrix is a matrix recording which elements of one set are incident with elements of another, with rows for vertices and columns for edges.
Matching polynomial
The matching polynomial of a graph is a polynomial whose coefficients count the graph's matchings by size, introduced by Farrell in 1979 and studied by Heilmann and Lieb.