超立方体的归一化拉普拉斯谱与本征时间恒等式
谱理论
2019-09-17 v1
摘要
许多流行的图度量编码了单个网络要素的平均性质。作为对这些常规图度量的补充，归一化拉普拉斯的特征值谱在系统层面直接描述网络结构，而不涉及具体节点或连边。本文研究一类特殊凯莱图——超立方体的归一化拉普拉斯矩阵谱及其运用。我们通过递推方法显式确定了所有特征值及其对应重数。利用归一化拉普拉斯谱与本征时间恒等式之间的关系，导出了超立方体上随机游走的本征时间恒等式的显式公式，并证明其随网络规模线性增长。此外，我们计算了超立方体的生成树数目。
引用
@article{arxiv.1909.06782,
title = {The normalized Laplacian spectrum and eigentime identities of hype-cubes},
author = {Yangyang Chen and Yi Zhao},
journal= {arXiv preprint arXiv:1909.06782},
year = {2019}
}