| 图与复杂网络的拉普拉斯谱(英文) |
| |
| 引用本文： | 陈娅红,潘荣英,张晓东.图与复杂网络的拉普拉斯谱(英文)[J].中国科学技术大学学报,2010,40(12). |
| |
| 作者姓名： | 陈娅红 潘荣英 张晓东 |
| |
| 基金项目： | National Natural Science Foundation of China，National Key Basic Research (973) Program of China，Science and Technology Commission of Shanghai Municipality |
| |
| 摘 要： | 总结了图与复杂网络(包括随机图与小世界网络)的拉普拉斯谱的最新的结果和研究进展.主要内容包括给定度序列的拉普拉斯谱半径、拉普拉斯系数、代数连通度、双随机矩阵和随机图与小世界网络的谱的性质.并且提出了可能进一步研究的一些相关的问题.
|
| 关 键 词： | 图拉普拉斯 谱 度序列 双随机矩阵 随机图 小世界网络 |
The Laplacian spectra of graphs and complex networks |
| |
| CHEN Yahong,PAN Rongying,ZHANG Xiaodong.The Laplacian spectra of graphs and complex networks[J].Journal of University of Science and Technology of China,2010,40(12). |
| |
| Authors: | CHEN Yahong PAN Rongying ZHANG Xiaodong |
| |
| Abstract: | A brief survey of some recent new results and progress of the Laplacian spectra of graphs and complex networks (in particular, random graph and the small world network) was presented.The main contents contain the spectral radius of the graph Laplacian for a given degree sequence, the Laplacian coefficients, the algebraic connectivity and the graph doubly stochastic matrix, and the spectra of random graphs and the small world networks.In addition, some questions were proposed. |
| |
| Keywords: | graph Laplacian spectrum degree sequence doubly stochastic matrix random graphs small-world network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
