Limiting spectral distribution for the adjacency matrix of the Watts-Strogatz random graph

Grégoire Meunier, Sean O'Rourke

The Watts-Strogatz random graph model on $n$ vertices with parameters $K$ (a positive even integer) and $p\in [0,1]$ is constructed in two steps. First, one starts with a ring la…