Detalhes bibliográficos
| Ano de defesa: |
2023 |
| Autor(a) principal: |
Macharete, Rafael Ribeiro |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
http://app.uff.br/riuff/handle/1/30612
|
Resumo: |
O objetivo deste trabalho é estudar as operações em grafos que preservam autovetores laplacianos que foram desenvolvidas por Merris [13], chamadas de Princípio da Aresta, Princípio da Alternância, Princípio da Redução e Extensão e Princípio da Contração. Além disso, apresentaremos resultados similares para as matrizes Laplaciana sem Sinal Q, Distância Laplaciana DL e Distância Laplaciana sem Sinal DQ. Como aplicação desses princípios estudamos uma classe de grafos, denominados Thresholds. Como contribuição, apresentamos um teorema sobre a obtenção do DL-espectro dos thresholds de forma simples a partir da transmissão dos vértices. Terminamos com um resultado intrigante, que diz que todo grafo threshold de ordem n possui exatamente o mesmo conjunto de n L-autovetores linearmente independentes. Esse fato é trivialmente estendido para os DL-autovetores. |
