arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.3046math.CO
收藏

欧拉回路个数的渐近性态

Asymptotic behaviour of the number of the Eulerian circuits

Mikhail Isaev

摘要:

我们确定了具有大代数连通度(拉普拉斯矩阵的第二小特征值)的无向单图中欧拉回路数的渐近行为。我们还证明了Laplacian矩阵的一些新性质。

英文摘要:

We determine the asymptotic behaviour of the number of the Eulerian circuits in undirected simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). We also prove some new properties of the Laplacian matrix.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑