Entrelaçamento de Autovalores em Grafos
A teoria espectral de grafos visa descobrir propriedades de um grafo G por meio da análise do espectro de uma matriz associada ao grafo. Neste trabalho, estudamos a matriz de adjacência A, a matriz laplaciana L, a matriz laplaciana normalizada L e a matriz laplaciana sem sinal Q e para essas matrize...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2015 |
| País: | Brasil |
| Institución: | Universidade Federal do Rio Grande do Sul (UFRGS) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da UFRGS |
| Idioma: | portugués |
| OAI Identifier: | oai:www.lume.ufrgs.br:10183/132862 |
| Acceso en línea: | http://hdl.handle.net/10183/132862 |
| Access Level: | acceso abierto |
| Palabra clave: | Grafos Autovalores |
| Sumario: | A teoria espectral de grafos visa descobrir propriedades de um grafo G por meio da análise do espectro de uma matriz associada ao grafo. Neste trabalho, estudamos a matriz de adjacência A, a matriz laplaciana L, a matriz laplaciana normalizada L e a matriz laplaciana sem sinal Q e para essas matrizes apresentamos resultados de entrelaçamento de autovalores associados com as operações de deleção de uma aresta e de deleção de um vértice. Além disso, mostramos resultados de entrelaçamento de autovalores associados com a operação de contração de dois vértices para a matriz de adjacência A e para matriz laplaciana normalizada L. Como contribuição original construímos resultados de entrelaçamento de autovalores associados com a operação de subdivisão de uma aresta para as matrizes A, L, L e Q, e associados com a operação de contração de vértices para L e Q. |
|---|