Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition

Xiaotian Zhou, Haoxin Sun, Wei Li +1

The grounded Laplacian matrix $\LL_{-S}$ of a graph $\calG=(V,E)$ with $n=|V|$ nodes and $m=|E|$ edges is a $(n-s)\times (n-s)$ submatrix of its Laplacian matrix $\LL$, obtained fr…