Spectral gap
Find sources: "Spectral gap" – news · newspapers · books · scholar · JSTOR (December 2018) (Learn how and when to remove this message)
In mathematics, the spectral gap is the difference between the moduli of the two largest eigenvalues of a matrix or operator; alternately, it is sometimes taken as the smallest non-zero eigenvalue. Various theorems relate this difference to other properties of the system. The spectral gap gets its name from the matrix spectrum, that is, for a matrix, the list of its eigenvalues. It provides insight on diffusion within the graph: corresponding the spectral gap to the smallest non-zero eigenvalue, it is then the mode of the network state that shows the slowest exponential decay over time.
See also
[edit ]- Cheeger constant (graph theory)
- Cheeger constant (Riemannian geometry)
- Eigengap
- Spectral gap (physics)
- Spectral radius
References
[edit ]External links
[edit ]
This mathematical analysis–related article is a stub. You can help Wikipedia by expanding it.
This linear algebra-related article is a stub. You can help Wikipedia by expanding it.