English

Global eigenvalue fluctuations of random biregular bipartite graphs

Probability 2023-08-15 v3 Combinatorics

Abstract

We compute the eigenvalue fluctuations of uniformly distributed random biregular bipartite graphs with fixed and growing degrees for a large class of analytic functions. As a key step in the proof, we obtain a total variation distance bound for the Poisson approximation of the number of cycles and cyclically non-backtracking walks in random biregular bipartite graphs, which might be of independent interest. We also prove a semicircle law for random (d1,d2)(d_1,d_2)-biregular bipartite graphs when d1d2\frac{d_1}{d_2}\to\infty. As an application, we translate the results to adjacency matrices of uniformly distributed random regular hypergraphs.

Keywords

Cite

@article{arxiv.2008.11760,
  title  = {Global eigenvalue fluctuations of random biregular bipartite graphs},
  author = {Ioana Dumitriu and Yizhe Zhu},
  journal= {arXiv preprint arXiv:2008.11760},
  year   = {2023}
}

Comments

45 pages, 5 figures, minor revision

R2 v1 2026-06-23T18:07:33.363Z