Conectividade algébrica
De Wikipedia, a enciclopédia encyclopedia
A conectividade algébrica de um grafo é o segundo menor autovalor da sua matriz Laplaciana associada.[1] Fiedler mostrou[2] que um grafo é conexo se, e somente se, o seu segundo menor autovalor Laplaciano é positivo. Denotamos a conectividade algébrica por a(G).