On the $l_{\infty }$-analog of Algebraic Connectivity

M. Rajesh Kannan, Rahul Roy

The algebraic connectivity of a graph, defined as the second smallest eigenvalue of its Laplacian matrix, admits a well-known variational characterization involving the ${\ell }_2$-no…