微正则有限图集的熵

随机图集的熵在图论与网络科学领域获得了广泛关注。我们考虑具有给定度序列的简单图的微正则集。我们证明，利用 Chebyshev-Hermite 多项式对生成函数进行平均场近似，可给出有限图集熵的估计。我们的估计在大型图极限下重现了 Bender-Canfield 公式。