Graph Properties in the Adjacency Matrix Model