中文

戴森分层网络的精确拉普拉斯谱

数据分析、统计与概率 2017-04-11 v2

摘要

我们考虑戴森分层图 G\mathcal{G},即一个加权完全图,其中权重模式由参数 σ(1/2,1]\sigma \in (1/2, 1] 控制。利用构建 G\mathcal{G} 的确定性递归性,我们能够显式推导出其拉普拉斯矩阵的全部特征值和特征向量。鉴于拉普拉斯算子在分析图上发生的动态过程(例如随机游走)以及研究连通结构本身的动力学性质(例如振动结构和弛豫模式)中固有涉及,该结果允许解析处理一大类问题。特别地,作为应用示例,我们研究了嵌入 G\mathcal{G} 中的随机游走和连续时间量子游走,以及结构由 G\mathcal{G} 描述的高聚物的弛豫时间。

关键词

引用

@article{arxiv.1604.05864,
  title  = {The exact Laplacian spectrum for the Dyson hierarchical network},
  author = {Elena Agliari and Flavia Tavani},
  journal= {arXiv preprint arXiv:1604.05864},
  year   = {2017}
}

备注

A slightly revised version has been published in Scientific Reports (2017)