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.
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.
This mathematical analysis–related article is a stub.
You can help Wikipedia by expanding it.This linear algebra-related article is a stub.