Spectral density approximation methods for sparse graphs: A review

2026-08-22

0

OA

AI

DOI：10.1016/j.jocs.2026.103009

原文求助

摘要

En 中文

• 回顾了稀疏图中谱密度估计的近似方法。 • 分析了所有被回顾的近似方法的计算复杂度。 • 根据图的拓扑结构、稀疏度和所需精度指导方法选择。 • 提供了一个开源Python库，实现了所有被回顾的方法。

Keyword:

05C50

65F15

68R10

Spectral graph theory

Spectral density

Eigenvalue distribution

Graph spectra

Adjacency matrix

Laplacian matrix

Random graphs