Noun
incidence matrix (plural incidence matrices or incidence matrixes) (graph theory) A matrix showing the relationship between two classes of objects.