Workshop Matrices and Random Graphs