Global eigenvalue fluctuations of random biregular bipartite graphs

arxiv(2023)

引用 0|浏览4
暂无评分
摘要
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 $(d_1,d_2)$-biregular bipartite graphs when $\frac{d_1}{d_2}\to\infty$. As an application, we translate the results to adjacency matrices of uniformly distributed random regular hypergraphs.
更多
查看译文
关键词
Random biregular bipartite graph,random regular hypergraph,eigenvalue fluctuations
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要