Repositório Digital

A- A A+

Produtos e coespectralidade de grafos

.

Produtos e coespectralidade de grafos

Mostrar registro completo

Estatísticas

Título Produtos e coespectralidade de grafos
Autor Souza, Bruna Santos de
Orientador Trevisan, Vilmar
Data 2016
Nível Mestrado
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Matemática. Programa de Pós-Graduação em Matemática Aplicada.
Assunto Grafos
Resumo Neste trabalho estudamos coespectralidade de grafos e produtos entre grafos. Estudamos esses produtos entre grafos, obtendo a matriz resultante em termos de produto de Kronecker. Obtivemos propriedades sobre o espectro do grafo resultante de alguns produtos. Além disso, determinamos famílias infinitas de grafos que possuem par coespectral com respeito a matriz laplaciana sem sinal.
Abstract In this work we study graph products and cospectral graphs. We review several products of graphs, obtaining their matrices in terms of the Kronecker product. Additionally, we obtain properties of the spectrum of the resulting graphs. Morever, we determine in nite families of graphs that have a cospectral pair with respect to the singless Laplacian matrix.
Tipo Dissertação
URI http://hdl.handle.net/10183/141026
Arquivos Descrição Formato
000992051.pdf (567.2Kb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.