Q-espectro e D-espectro dos grafos aranha

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDel-Vecchio, Renata Raposo-
Autor(es): dc.creatorPortugal, Lucas Lima Silva-
Data de aceite: dc.date.accessioned2024-07-11T18:40:09Z-
Data de disponibilização: dc.date.available2024-07-11T18:40:09Z-
Data de envio: dc.date.issued2019-03-28-
Data de envio: dc.date.issued2019-03-28-
Data de envio: dc.date.issued2017-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/8954-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/775095-
Descrição: dc.descriptionOs 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-
Descrição: dc.descriptionThere are some interesting characteristics about the spider graphs, they are all connected and so are their complement graph (even more, the complement of a spider graph is still a spider graph). Furthermore, the spider graphs are the only graphs that belongs to the P4-sparse class that are complement still connected. In this work we investigate the signless laplacian distance matrix spectrum on the spider graphs. About the Q-espectrum of a spider, we obtained results about the number of distinct q-eigenvalues and a Nordhaus-Gaddum type result, which was extended to the P4-sparse class. Investigating the D-spectrum, again we obtained results about the number of distinct d-eigenvalues and their signals. Furthermore, we investigated some relationships between D-spectrum parameters and graph invariants-
Descrição: dc.description60 f.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectGrafos-
Palavras-chave: dc.subjectEspectro-
Palavras-chave: dc.subjectMatriz laplaciana sem sinal-
Palavras-chave: dc.subjectMatriz distância-
Palavras-chave: dc.subjectGrafos aranha-
Palavras-chave: dc.subjectQ-espectro-
Palavras-chave: dc.subjectD-espectro-
Palavras-chave: dc.subjectNordhaus-Gaddum-
Palavras-chave: dc.subjectP4-esparso-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectTeoria espectral (Matemática)-
Palavras-chave: dc.subjectGraphs-
Palavras-chave: dc.subjectSpectrum-
Palavras-chave: dc.subjectSignless laplacian matrix-
Palavras-chave: dc.subjectDistance matrix-
Palavras-chave: dc.subjectSpidergraphs-
Palavras-chave: dc.subjectQ-spectrum-
Palavras-chave: dc.subjectD-spectrum-
Palavras-chave: dc.subjectNordhaus-Gaddum-
Palavras-chave: dc.subjectP4-sparse.-
Título: dc.titleQ-espectro e D-espectro dos grafos aranha-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.