Talk
Decreasing the spectral radius by node/edge removals
- Jairo Andres Angel Cardenas (Universidad de los Andes)
Abstract
In this talk we study bounds and approximations to the change of the spectral radius of a graph when a node or edge is removed. We characterize the graphs for which some of these approximations are exact.