69%的随机图是Ramanujan图

STEM版，合并数学，物理，化学，科学，工程，机械。不包括生物、医学相关，和计算机相关内容。

版主： verdelite， TheMatrix

回复
FoxMe（令狐）楼主
论坛精英
论坛精英
帖子互动： 157
帖子： 5586
注册时间： 2022年 7月 26日 16:46

#1 69%的随机图是Ramanujan图

帖子 由 FoxMe（令狐）楼主 »

Ramanujan图是什么鬼？简单地说，就是在图上随机游走，能很快遍历。要研究遍历，就要研究adjacent matrix的特征值。这里不是太懂。

https://www.quantamagazine.org/new-proo ... -20250418/
页首
回复

回到 “STEM”