关于Kemeny常数的谱方法
组合数学
2025-03-18 v1 概率论
摘要
Kemeny常数量化了随机漫步到达随机选定顶点的预期时间，提供了对马尔可夫链全局行为的洞察。我们提出一种新颖的特征向量基础公式用于计算Kemeny常数。此外，我们分析了网络结构对Kemeny常数的影响。特别是，我们使用各种谱技术，如图的谱稀疏化和特征值的夹逼，并显示它们在此语境下对于派生Kemeny常数的近似值和尖锐界非常有用。
引用
@article{arxiv.2503.13382,
title = {A Spectral Approach to Kemeny's Constant},
author = {Aida Abiad and Ángeles Carmona and Andrés M. Encinas and Maria José Jiménez and Álvaro Samperio},
journal= {arXiv preprint arXiv:2503.13382},
year = {2025}
}