边冠积图上的随机游走命中时
社会与信息网络
2022-12-13 v1
摘要
图积已被广泛应用于建模具有现实复杂系统中显著特性的复杂网络。本文中，我们研究了一类由边冠积迭代生成的图上的随机游走命中时。我们首先导出了与这些图相关的归一化邻接矩阵的特征值与特征向量的递归解。基于这些结果，我们进一步获得了关于随机游走命中时的有趣量，给出了两点命中时的迭代公式，以及定义为所有节点对命中时加权平均的 Kemeny 常数和所有节点对命中时的算术平均的闭式表达式。
引用
@article{arxiv.2212.05744,
title = {Hitting Times of Random Walks on Edge Corona Product Graphs},
author = {Mingzhe Zhu and Wanyue Xu and Wei Li and Zhongzhi Zhang and Haibin Kan},
journal= {arXiv preprint arXiv:2212.05744},
year = {2022}
}
备注
accepted by The Computer Journal