Sobre o vetor de Fiedler e as componentes de Perron de um grafo - Rocha, Israel
36,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 1-2 Wochen
payback
18 °P sammeln
  • Broschiertes Buch

Dado um grafo, sua representação através da matriz Laplaciana fornece o espectro Laplaciano do grafo. Este livro aborda o segundo menor autovalor Laplaciano, chamado de conectividade algébrica. Chamamos qualquer autovetor associado a esse autovalor de vetor de Fiedler. Apresentamos a teoria que descreve a estrutura de um grafo através do vetor de Fiedler e as componentes de Perron de um grafo. Veremos que estudando as componentes de Perron obtemos resultados com aplicação direta no estudo da conectividade algébrica. Além disso, utilizamos estas ferramentas para obter uma ordem total pela…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
Dado um grafo, sua representação através da matriz Laplaciana fornece o espectro Laplaciano do grafo. Este livro aborda o segundo menor autovalor Laplaciano, chamado de conectividade algébrica. Chamamos qualquer autovetor associado a esse autovalor de vetor de Fiedler. Apresentamos a teoria que descreve a estrutura de um grafo através do vetor de Fiedler e as componentes de Perron de um grafo. Veremos que estudando as componentes de Perron obtemos resultados com aplicação direta no estudo da conectividade algébrica. Além disso, utilizamos estas ferramentas para obter uma ordem total pela conectividade algébrica em uma família de árvores chamadas de caterpillars (um caterpillar é uma árvore na qual a remoção de todos vértices pendentes a torna um caminho).
Autorenporträt
Possui graduação em Bacharelado em Matemática, mestrado em Matemática Aplicada e doutorado em Matemática Aplicada pela Universidade Federal do Rio Grande do Sul. Foi pesquisador assistente na Fakultät für Mathematik - Technische Universität Chemnitz. Atua nos temas: Teoria Espectral de Grafos, conectividade algébrica e vetor de Fiedler.