Sobre o vetor de Fiedler e as componentes de Perron de um grafo
Vetor de Fiedler e as componentes de Perron
978-613-0-15503-2
6130155034
96
2019-10-15
54.90 €
por
https://images.our-assets.com/cover/230x230/9786130155032.jpg
https://images.our-assets.com/fullcover/230x230/9786130155032.jpg
https://images.our-assets.com/cover/2000x/9786130155032.jpg
https://images.our-assets.com/fullcover/2000x/9786130155032.jpg
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).
https://www.morebooks.shop/books/pt/published_by/novas-edi%C3%A7%C3%B5es-acad%C3%AAmicas/332520/products
Matemática
https://www.morebooks.shop/store/pt/book/sobre-o-vetor-de-fiedler-e-as-componentes-de-perron-de-um-grafo/isbn/978-613-0-15503-2