新未名空间
新买买提，海外华人中文论坛
https://test1.newmitbbs.com/
69%的随机图是Ramanujan图
https://test1.newmitbbs.com/viewtopic.php?t=775320
分页：
1
/
1
#1 69%的随机图是Ramanujan图
发表于 ：
2025年 4月 23日 13:49
由
FoxMe
Ramanujan图是什么鬼？简单地说，就是在图上随机游走，能很快遍历。要研究遍历，就要研究adjacent matrix的特征值。这里不是太懂。
https://www.quantamagazine.org/new-proo ... -20250418/