Random Graphs from Random Matrices

Abstract

We use the order complex corresponding to a symmetric matrix (introduced by Giusti et al. in 2015). In this note, we use it to define a class of models of random graphs, and show some surprising experimental results, showing sharp phase transitions.