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