东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：中国科学技术大学学报
时间：0
页码：1236-1244
分类：O157.5[理学—数学;理学—基础数学]
作者机构：[1]丽水学院教育学院, [2]苏州市职业大学理学院, [3]上海交通大学数学系
相关基金：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)
相关项目：图和复杂网络的谱分析

关键词：图拉普拉斯, 谱, 度序列, 双随机矩阵, 随机图, 小世界网络, graph Laplacian, spectrum, degree sequence, doubly stochastic matrix, random graphs, small-world network

中文摘要：

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

英文摘要：

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.

同期刊论文项目