arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.07912math.PR
收藏

广义Wigner矩阵Laplacian的谱性质

Spectral properties of the Laplacian of a generalized Wigner matrix

Anirban Chatterjee, Rajat Subhra Hazra

摘要:

在这篇文章中,我们考虑的谱的拉普拉斯矩阵,也被称为马尔可夫矩阵,在独立性假设。我们假设条目具有方差轮廓。最近的工作广义维格纳矩阵的动机,我们假设方差轮廓产生一个序列的graphons。在这些图子收敛的假设下,我们证明了标度拉普拉斯算子的极限谱分布收敛。我们给出了极限测度的矩的一个表示式。在某些特殊情况下,我们明确地确定极限。我们还研究了谱范数,并导出了最大特征值的阶。我们证明了我们的结果覆盖了各种随机图的Laplacian,包括非齐次Erdens-R\' enyi随机图,稀疏W-随机图,随机块矩阵和约束随机图.

英文摘要:

In this article we consider the spectrum of a Laplacian matrix, also known as the Markov matrix, under the independence assumption. We assume that the entries have a variance profile. Motivated by recent works on generalized Wigner matrices we assume that variance profile gives rise to a sequence of graphons. Under the assumption that these graphons converge, we show that the limiting spectral distribution of the scaled Laplacian converge. We give an expression for the moments of the limiting measure in terms of graph homomorphisms. In some special cases we identify the limit explicitly. We also study the spectral norm and derive the order of the maximum eigenvalue. We show that our results cover Laplacian of various random graphs include inhomogeneous Erdős- R\' enyi random graph, sparse W-random graphs, stochastic block matrices and constrained random graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑