图中游走数量与度幂次
组合数学
2012-06-06 v1 谱理论
摘要
本文讨论图中k-游走总数与顶点度k次幂之和之间的关系。特别地，证明了所有k-游走的数量以度的k次幂之和为上界。
引用
@article{arxiv.1206.0860,
title = {Number of walks and degree powers in a graph},
author = {M. A. Fiol and E. Garriga},
journal= {arXiv preprint arXiv:1206.0860},
year = {2012}
}