Enhancing the spectral gap of networks by node removal

Takamitsu Watanabe, Naoki Masuda

Dynamics on networks are often characterized by the second smallest eigenvalue of the Laplacian matrix of the network, which is called the spectral gap. Examples include the thresh…