{"id":"arxiv/2611.09732","url":"https://arxiv.org/abs/2611.09732","tags":["math.PR","math.GR","math.OA"],"score":0,"title":"Strong Convergence for Zig-Zag Products and Typical Spectra of Irregular Graphs","domain":"math.PR","source":"arxiv","authors":["Alon Dogon","Gal Maor"],"reviews":0,"subject":"math.PR","summary":"We investigate the following: do existence bounds obtained by interlacing methods describe the spectra of typical random graphs? Depending on the model, we provide both positive and negative answers. We establish a Friedman-type theorem for zig-zag products of random regular graphs $G$ with a fixed vertex-transitive gadget $H$, where $G$ is sampled from independent permutations or matchings. We prove that the new spectrum converges in Hausdorff distance to that of the zig-zag product of the infinite regular tree with $H$. In particular, the new spectral radius converges to the sharp…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}