加载中…
We construct explicit families of graphs whose eigenvalues are asymptotically distributed according to Wigner’s semicircle law; in other words, that are spectrally indistinguishable from random graphs. However, in other respects they are strikingly dissimilar from random graphs; for example, they are -free graphs with almost the maximum possible edge density.

生成讲解博客的中文版本

生成AI智能校验的中文版本