随机图中正则Laplace矩阵的谱分析

摘要：

用随机矩阵中的矩方法研究给定期望度数随机图中正则 Laplace 矩阵经验谱分布的收敛性，结果表明，在期望度数满足一定条件时，相应正则 Laplace 矩阵的经验谱分布几乎处处收敛到固定的概率分布，但在不同的期望度数下，此概率分布可能不同。

关键词：随机图、随机矩阵、正则Laplace矩阵、经验谱分布

分类号：O211.4(概率论与数理统计)

资助基金：国家自然科学基金11201175;教育部博士学科点新教师基金20120061120003

在线出版日期：2014-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：954-960