图的广义距离谱及其应用
组合数学
2020-07-14 v2 概率论
种群与进化
摘要
图的广义距离矩阵是其元素仅依赖于顶点对之间距离的矩阵，而广义距离谱是该矩阵的特征值集合。该框架推广了许多常研究的图谱。我们证明，对于一大类图，这些特征值可以被显式计算。我们还展示了结果在生态学竞争模型和快速混合马尔可夫链中的应用。
引用
@article{arxiv.1708.02294,
title = {The generalized distance spectrum of a graph and applications},
author = {Lee DeVille},
journal= {arXiv preprint arXiv:1708.02294},
year = {2020}
}