论文标题
光谱图复杂性
Spectral Graph Complexity
论文作者
论文摘要
我们引入了从Weyl定律中得出的图形复杂性的频谱概念。我们通过实验证明了它与该图可以嵌入低维欧几里得空间中的相关性。
We introduce a spectral notion of graph complexity derived from the Weyl's law. We experimentally demonstrate its correlation to how well the graph can be embedded in a low-dimensional Euclidean space.
