The adjacency matrix of a simple Graph is a Matrix with rows and columns labeled by Vertices, with a 1 or 0 in position according to whether and are Adjacent or not.
See also Incidence Matrix
References
Chartrand, G. Introductory Graph Theory. New York: Dover, p. 218, 1985.