Decomposição arbórea e localização de autovalores em grafos
A busca por autovalores de matrizes associadas a grafos é um passo fundamental da Teoria Espectral de Grafos. Neste trabalho, abordamos um Algoritmo de Localização de Autovalores em grafos que utiliza como parte da entrada uma decomposição arbórea. Exemplificamos e detalhamos seu funcionamento para...
| Autor: | |
|---|---|
| Tipo de documento: | dissertação |
| Estado: | Versão publicada |
| Data de publicação: | 2023 |
| País: | Brasil |
| Recursos: | Universidade Federal do Rio Grande do Sul (UFRGS) |
| Repositório: | Biblioteca Digital de Teses e Dissertações da UFRGS |
| Idioma: | português |
| OAI Identifier: | oai:www.lume.ufrgs.br:10183/265124 |
| Acesso em linha: | http://hdl.handle.net/10183/265124 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Grafos Autovalores Teoria espectral de grafos Algoritmos |
| Resumo: | A busca por autovalores de matrizes associadas a grafos é um passo fundamental da Teoria Espectral de Grafos. Neste trabalho, abordamos um Algoritmo de Localização de Autovalores em grafos que utiliza como parte da entrada uma decomposição arbórea. Exemplificamos e detalhamos seu funcionamento para grafos em geral e demonstramos seu desempenho para duas classes específicas. A primeira classe é a das árvores, onde realizamos uma comparação com um algoritmo desenvolvido especificamente para esse propósito. Por fim, utilizamos o algoritmo para a classe de grafos cactos como uma de suas aplicações. |
|---|