正则有向图的广义 zig-zag 积及其谱展开界
概率论
2007-05-23 v1
摘要
我们引入正则有向图（有向图）的 zig-zag 积的一个推广，它允许我们构造具有更灵活度数选择的正则有向图。在我们的推广中，我们可以控制所得图的连通性，以其谱展开来度量。我们导出广义 zig-zag 积的谱展开的上界。当应用于 zig-zag 积时，我们的上界改进了已知界。我们还考虑广义 zig-zag 积的一个特例，其中一个分量是边全为自环的平凡图。我们称之为约化 zig-zag 积，并导出其幂的谱展开的一个界。
引用
@article{arxiv.math/0703742,
title = {Generalized zig-zag products of regular digraphs and bounds on their spectral expansions},
author = {Shunichi Nomura and Akimichi Takemura},
journal= {arXiv preprint arXiv:math/0703742},
year = {2007}
}