Decomposição de espectros de grafos e aplicações
Neste trabalho, apresentamos um algoritmo que decompõe o espectro de uma matriz associada a um grafo em uma união de espectros de matrizes de ordem menor, se o grafo possui certas simetrias. Este método unifica técnicas usadas por vários autores. Para a execução do algoritmo, são introduzidos os gra...
| Main Author: | |
|---|---|
| Format: | doctoralThesis |
| Language: | por |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10183/110045 |
| Country: | Brazil |
| Oai: | oai:www.lume.ufrgs.br:10183/110045 |