Escolar Documentos
Profissional Documentos
Cultura Documentos
E-mail: lucasgmsilveira@gmail.com
Resumo:
Uma das matrizes utilizadas para representar um grafo a matriz Laplaciana. Seu
espectro e, em particular, o seu segundo menor autovalor, denominado conectividade
algbrica, fornecem informaes sobre propriedades estruturais do grafo, tendo assim
relevante papel na teoria espectral de grafos. Em 1973, M. Fiedler mostrou que um grafo
conexo se e somente se a conectividade algbrica positiva e utilizou o autovetor associado,
conhecido por vetor de Fiedler, para classificar rvores em dois tipos.