通过图中游走计数从整数序列到区组设计
组合数学
2013-02-06 v1
摘要
我们定义了 和 型数及其对应的整数序列。我们证明这些整数序列（例如 和 ）对应于完全图中奇游走和偶游走的数量。随后，我们证明存在唯一的图族，其连通节点间的奇游走序列以及距离为二的节点对间的偶游走序列完全相同。这些图是通过 Kronecker 积得到的。我们表明它们是区组设计的关联图，且为距离正则图和 Ramanujan 图。
引用
@article{arxiv.1302.1176,
title = {From Integer Sequences to Block Designs via Counting Walks in Graphs},
author = {Ernesto Estrada and José A. de la Peña},
journal= {arXiv preprint arXiv:1302.1176},
year = {2013}
}
备注
20 pages, 2 figures