is_regular_expander#
- is_regular_expander(G, *, epsilon=0)[source]#
确定图 G 是否是一个正则扩张图。[1]
扩张图是具有强连通性的稀疏图。
更精确地说，此助手检查图是否为正则 \((n, d, \lambda)\)-扩张图，其中 \(\lambda\) 接近 Alon-Boppana 界，且由 \(\lambda = 2 \sqrt{d - 1} + \epsilon\) 给出。[2]
在 \(\epsilon = 0\) 的情况下，如果图成功通过测试，则它是一个 Ramanujan 图。[3]
Ramanujan 图的谱间隙几乎尽可能大，这使得它们成为优秀的扩张图。
- 参数:
- GNetworkX 图
- epsilonint, float, 默认值=0
- 返回值:
- bool
给定图是否为正则 \((n, d, \lambda)\)-扩张图，其中 \(\lambda = 2 \sqrt{d - 1} + \epsilon\)。
参考文献
[2]Alon-Boppana 界, https://en.wikipedia.org/wiki/Alon%E2%80%93Boppana_bound
[3]Ramanujan 图, https://en.wikipedia.org/wiki/Ramanujan_graph
示例
>>> G = nx.random_regular_expander_graph(20, 4) >>> nx.is_regular_expander(G) True