Please use this identifier to cite or link to this item: https://app.uff.br/riuff/handle/1/8954
Title: Q-espectro e D-espectro dos grafos aranha
Authors: Portugal, Lucas Lima Silva
metadata.dc.contributor.advisor: Del-Vecchio, Renata Raposo
Issue Date: 2017
Abstract: Os grafos do tipo aranha tem características interessantes, pois são todos conexos com complementar conexo (mais ainda, o complementar de qualquer grafo aranha também é um grafo aranha). Além disso, são os únicos grafos na classe dos P4-esparsos que são conexos com complementar conexo. Neste trabalho, investigamos o espectro da matriz laplaciana sem sinal e da matriz distância nesta classe de grafos. Sobre o Q-espectro dos grafos aranha, obtemos resultados sobre quantidades de q-autovalores distintos, além de apresentar um resultado do tipo NordhausGaddum, resultado que foi estendido para a classe dos P4-esparsos. Investigando o D-espectro, novamente obtemos resultados sobre a quantidade de d-autovalores distintos e seus sinais. Além disso, investigamos algumas relações entre parâmetros D-espectrais e invariantes de grafos.
URI: https://app.uff.br/riuff/handle/1/8954
Appears in Collections:PGMAT - Dissertações - Niterói

Files in This Item:
File Description SizeFormat 
Dissertação Q-espectro e D-espectro dos grafos aranha.pdf1.26 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons