Sobre o vetor de Fiedler e as componentes de Perron de um grafo
Dado um grafo, sua representação através da matriz Laplaciana fornece o espectro Laplaciano do grafo. Neste trabalho, estudamos o segundo menor autovalor Laplaciano, chamado de conectividade algébrica. Chamamos qualquer autovetor associado a esse autovalor de vetor de Fiedler. Apresentamos a teoria...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | Portuguese |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10183/49605 |