有限图中偶图与奇图 Laplacian 的超游走公式
组合数学
2017-07-13 v4 数学物理
math.MP
摘要
有限图中从一个顶点到另一个顶点的游走数可通过邻接矩阵来计数。在本文中，我们证明了两个定理，将图 Laplacian 与图中的两类游走联系起来。通过定义两类游走并赋予有限图一个方向，可以容易地计数从一个元素到另一个元素固定长度的每类游走的总符号数。
引用
@article{arxiv.1612.05505,
title = {Super-Walk Formulae for Even and Odd Laplacians in Finite Graphs},
author = {Chengzheng Yu},
journal= {arXiv preprint arXiv:1612.05505},
year = {2017}
}
备注
9 pages, 2 figures