| 随机图中正则Laplace矩阵的谱分析 |
| |
| 引用本文： | 张玲,丁雪. 随机图中正则Laplace矩阵的谱分析[J]. 吉林大学学报(理学版), 2014, 52(5): 954-960 |
| |
| 作者姓名： | 张玲 丁雪 |
| |
| 作者单位： | 1. 长春工程学院 理学院, 长春 130012; 2. 吉林大学 数学学院, 长春 130012 |
| |
| 基金项目： | 国家自然科学基金，教育部博士学科点新教师基金 |
| |
| 摘 要： | 用随机矩阵中的矩方法研究给定期望度数随机图中正则Laplace矩阵经验谱分布的收敛性, 结果表明, 在期望度数满足一定条件时, 相应正则Laplace矩阵的经验谱分布几乎处处收敛到固定的概率分布, 但在不同的期望度数下, 此概率分布可能不同.
|
| 关 键 词： | 随机图 随机矩阵 正则Laplace矩阵 经验谱分布 |
| 收稿时间： | 2013-10-21 |
Spectral Analysis of Normalized Laplacian Matrix in Random Graphs |
| |
| ZHANG Ling,DING Xue. Spectral Analysis of Normalized Laplacian Matrix in Random Graphs[J]. Journal of Jilin University: Sci Ed, 2014, 52(5): 954-960 |
| |
| Authors: | ZHANG Ling DING Xue |
| |
| Affiliation: | 1. School of Science, Changchun Institute of Technology, Changchun 130012, China;2. College of Mathematics, Jilin University, Changchun 130012, China |
| |
| Abstract: | We investigated the convergence of the empirical spectral distribution (ESD) of normalized Laplacian matrix from random graph with given expected degree. It was shown that the ESD of normalized Laplacian matrixconverges to a fixed probability distribution when the expected degree satisfyssome assumptions, but the fixed probability distribution may be different at different places. |
| |
| Keywords: | random graph random matrix normalized Laplacian matrix empirical spectral distribution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
