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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:lume56.ufrgs.br:10183/141026 |
| Date | January 2016 |
| Creators | Souza, Bruna Santos de |
| Contributors | Trevisan, Vilmar |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, instname:Universidade Federal do Rio Grande do Sul, instacron:UFRGS |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds