Scifaro

中文

图与复杂网络的 Laplacian 谱

组合数学 2011-11-15 v1 社会与信息网络数据分析、统计与概率物理与社会

作者: Ya-Hong Chen , Rong-Ying Pan , Xiao-Dong Zhang

在 arXiv 上查看 ↗ PDF ↗

摘要

本文简要综述了图与复杂网络（特别是随机图和小世界网络）Laplacian 谱的一些最新新结果与进展。主要内容包含给定度序列下的图 Laplacian 谱半径、Laplacian 系数、代数连通性与图双随机矩阵，以及随机图与小世界网络的谱。此外，还提出了一些问题。

关键词

Laplacian 谱图复杂网络随机图小世界网络代数连通性

引用

@article{arxiv.1111.2896,
  title  = {The Laplacian Spectra of Graphs and Complex Networks},
  author = {Ya-Hong Chen and Rong-Ying Pan and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:1111.2896},
  year   = {2011}
}

备注

17 pages