{"id":"arxiv/2607.28817","url":"https://arxiv.org/abs/2607.28817","tags":["math.PR"],"score":0,"title":"Limiting spectral distribution for the adjacency matrix of the Watts-Strogatz random graph","domain":"math.PR","source":"arxiv","authors":["Grégoire Meunier","Sean O'Rourke"],"reviews":0,"subject":"math.PR","summary":"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 lattice on $n$ vertices, where each vertex is connected to its $K/2$ nearest neighbors on each side. Each edge in turn is then independently rewired with probability $p$ by replacing one endpoint with a uniformly chosen vertex not already adjacent to it. We study the empirical eigenvalue distribution of the adjacency matrix for this model, whose entries are highly dependent due to the rewiring construction. In the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}