图与复杂网络的拉普拉斯谱(英文)  

The Laplacian spectra of graphs and complex networks

作　　者：陈娅红[1] 潘荣英[2] 张晓东[3] 

机构地区：[1]丽水学院教育学院,浙江丽水323000 [2]苏州市职业大学理学院,江苏苏州215004 [3]上海交通大学数学系,上海200240

出　　处：《中国科学技术大学学报》2010年第12期1236-1244,共9页JUSTC

基　　金：Supported by National Natural Science Foundation of China(10971137);National Key Basic Research(973)Program of China(2006CB805900);a grant from Science and Technology Commission of Shanghai Municipality(09XD1402500)

摘　　要：总结了图与复杂网络(包括随机图与小世界网络)的拉普拉斯谱的最新的结果和研究进展.主要内容包括给定度序列的拉普拉斯谱半径、拉普拉斯系数、代数连通度、双随机矩阵和随机图与小世界网络的谱的性质.并且提出了可能进一步研究的一些相关的问题.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.

关 键 词：图拉普拉斯 谱 度序列 双随机矩阵 随机图 小世界网络 

分 类 号：O157.5[理学—数学]