Algebraic Connectivity

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 Di,i is the degree of vertex i.