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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-30 Page: https://delphi.science/r/arxiv/2607.28817 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…