随机图中的正则Laplace矩阵的谱分解.docVIP

随机图中的正则Laplace矩阵的谱分解 摘要：用随机矩阵中的矩方法研究给定期望数随机图中正则Laplace矩阵经验谱分布的收敛性,结果表明,在期望度数满足一定条件时,相应正则Laplace矩阵的经验谱分布几乎处处收敛到固定的概率分布，但在不同的期望度数下，这些概率分布可能不同。 关键词：随机图；随机矩阵；正则Laplace矩阵；经验谱分析 引言及主要结果 随机图在物理和化学等领域应用广泛，已经有许多的成果研究问世[1-2]。随机图的谱分析主要研究与其有关的相邻矩阵和Laplace矩阵特征值和特征向量的性质[3-4]。给定期望度数随机图是随机图中一类比较重要的随机图，文献[5-12]研究了给定期望值度数随机图的谱理论。本文研究一类期望度数特殊的随机图所对应正则Laplace矩阵的谱性质。 设图，其中：表示图的个顶点；表示图的边集。对应任意一个非负序列，与其对应的给定期望度数随机图定义为：每对顶点以概率形成的一条边，并且所有边的形成都是独立的，这里，为方便，我们称是相连的，如果是的边，记住。令表示所有与顶点相连的顶点个数，称为顶点的度数。为了使得 对所有的确实是概率，本文中我们一直假设。中顶点度数的期望为： 此时，我们称为给定期望度数的随机图模型。对于随机图，与其相关的相邻矩阵和正则Laplace矩阵定义如下： 相邻矩阵是一个对称矩阵，其中