arXiv Open Access 2022

Spectral Graph Complexity

Anton Tsitsulin Davide Mottin Panagiotis Karras Alex Bronstein Emmanuel Müller

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.SI

Penulis (5)

Anton Tsitsulin

Davide Mottin

Panagiotis Karras

Alex Bronstein

Emmanuel Müller

Format Sitasi

APA MLA BibTeX

Tsitsulin, A., Mottin, D., Karras, P., Bronstein, A., Müller, E. (2022). Spectral Graph Complexity. https://arxiv.org/abs/2211.01434

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓