带权图上非回退行走的加权计数
组合数学
2024-01-22 v3
摘要
我们将非回退行走的概念从无权图推广到边具有非负权重的图。此处与一条行走关联的权重取为沿各条边权重之积。我们给出两种计算相关生成函数及相应节点中心性度量的方法。一种方法直接在原始图上工作，另一种使用线图构造随后投影。第一种方法更高效，但第二种的优势在于可自然推广至时变图。文中亦给出了计算结果。
引用
@article{arxiv.2202.02888,
title = {Weighted enumeration of nonbacktracking walks on weighted graphs},
author = {Francesca Arrigo and Desmond J. Higham and Vanni Noferini and Ryan Wood},
journal= {arXiv preprint arXiv:2202.02888},
year = {2024}
}