Anton Tsitsulin, Davide Mottin, Panagiotis Karras, Alex Bronstei·2022-11-03·via cs.SI updates on arXiv.org
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.