Jump to content
Wikipedia The Free Encyclopedia

Spectral gap

From Wikipedia, the free encyclopedia
Mathematical concept
For the physical quantity, see Spectral gap (physics).
This article needs additional citations for verification . Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
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 ]

References

[edit ]
[edit ]
Spaces
Properties
Theorems
Operators
Algebras
Open problems
Applications
Advanced topics
Basic concepts
Main results
Special Elements/Operators
Spectrum
Decomposition
Spectral Theorem
Special algebras
Finite-Dimensional
Generalizations
Miscellaneous
Examples
Applications


Stub icon

This mathematical analysis–related article is a stub. You can help Wikipedia by expanding it.

Stub icon

This linear algebra-related article is a stub. You can help Wikipedia by expanding it.

AltStyle によって変換されたページ (->オリジナル) /