Portal de Periódicos da CAPES

Estudo de eficiência algorítmica para conectividade de Grafos via Teoria Espectral de Grafos (TEG)

2020; Volume: 7; Issue: 1 Linguagem: Português

2359-0793

Matheus Vyctor Aranda Espı́ndola, Bruno Dias Amaro,

Advanced Optical Network Technologies

Seja G = G(V, E) um grafo simples com n vertices. Denotemos por A = A(G) a matriz de adjacencia de G, D = D(G) a matriz diagonal dos graus dos vertices de G e L = L(G) = D − A a matriz laplaciana de G. O presente trabalho estuda e compara a eficiencia computacional de algoritmos que analisam a conectividade de grafos a partir das matrizes A e L. [...]