Keyword: AlgConnectivity

The *algebraic connectivity* of a graph *G* is the second smallest eigenvalue of its Laplacian matrix *L*, defined by *L = D - A* where *A* is the adjacency matrix of *G* and *D* is a diagonal matrix where *D _{i,i}* is the degree of vertex