通过击中时间计算具有两个重合顶点的轮图的生成树数目
组合数学
2026-05-13 v1
摘要
本文利用组合方法给出了轮图 中平均击中时间的精确公式。对于该轮图，当外围顶点数为奇数时，平均击中时间可用斐波那契数表示；当外围顶点数为偶数时，可用卢卡斯数表示。进一步地，将平均击中时间的精确公式与图的有效电阻的一般公式相结合，可以确定具有两个重合顶点的图的生成树数目。
引用
@article{arxiv.2502.01965,
title = {Number of spanning trees in a wheel graph with two identified vertices via hitting times},
author = {Shunya Tamura and Yuuho Tanaka},
journal= {arXiv preprint arXiv:2502.01965},
year = {2026}
}