欧拉回路个数的渐近性态
Asymptotic behaviour of the number of the Eulerian circuits
摘要:
我们确定了具有大代数连通度(拉普拉斯矩阵的第二小特征值)的无向单图中欧拉回路数的渐近行为。我们还证明了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分析而来,可能存在错误,请以论文正文为准。