Q-espectro e D-espectro dos grafos aranha

Detalhes bibliográficos
Autor(a) principal: Portugal, Lucas Lima Silva
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/8954
Resumo: 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
id UFF-2_cf0996be482a2a0270fa64edfb48c2ab
oai_identifier_str oai:app.uff.br:1/8954
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Q-espectro e D-espectro dos grafos aranhaGrafosEspectroMatriz laplaciana sem sinalMatriz distânciaGrafos aranhaQ-espectroD-espectroNordhaus-GaddumP4-esparsoTeoria dos grafosTeoria espectral (Matemática)GraphsSpectrumSignless laplacian matrixDistance matrixSpidergraphsQ-spectrumD-spectrumNordhaus-GaddumP4-sparse.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 grafosThere 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 invariants60 f.Del-Vecchio, Renata RaposoPortugal, Lucas Lima Silva2019-03-28T17:09:18Z2019-03-28T17:09:18Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/8954Aluno de MestradoopenAccesshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-11-30T23:45:52Zoai:app.uff.br:1/8954Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:17:25.222260Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Q-espectro e D-espectro dos grafos aranha
title Q-espectro e D-espectro dos grafos aranha
spellingShingle Q-espectro e D-espectro dos grafos aranha
Portugal, Lucas Lima Silva
Grafos
Espectro
Matriz laplaciana sem sinal
Matriz distância
Grafos aranha
Q-espectro
D-espectro
Nordhaus-Gaddum
P4-esparso
Teoria dos grafos
Teoria espectral (Matemática)
Graphs
Spectrum
Signless laplacian matrix
Distance matrix
Spidergraphs
Q-spectrum
D-spectrum
Nordhaus-Gaddum
P4-sparse.
title_short Q-espectro e D-espectro dos grafos aranha
title_full Q-espectro e D-espectro dos grafos aranha
title_fullStr Q-espectro e D-espectro dos grafos aranha
title_full_unstemmed Q-espectro e D-espectro dos grafos aranha
title_sort Q-espectro e D-espectro dos grafos aranha
author Portugal, Lucas Lima Silva
author_facet Portugal, Lucas Lima Silva
author_role author
dc.contributor.none.fl_str_mv Del-Vecchio, Renata Raposo
dc.contributor.author.fl_str_mv Portugal, Lucas Lima Silva
dc.subject.por.fl_str_mv Grafos
Espectro
Matriz laplaciana sem sinal
Matriz distância
Grafos aranha
Q-espectro
D-espectro
Nordhaus-Gaddum
P4-esparso
Teoria dos grafos
Teoria espectral (Matemática)
Graphs
Spectrum
Signless laplacian matrix
Distance matrix
Spidergraphs
Q-spectrum
D-spectrum
Nordhaus-Gaddum
P4-sparse.
topic Grafos
Espectro
Matriz laplaciana sem sinal
Matriz distância
Grafos aranha
Q-espectro
D-espectro
Nordhaus-Gaddum
P4-esparso
Teoria dos grafos
Teoria espectral (Matemática)
Graphs
Spectrum
Signless laplacian matrix
Distance matrix
Spidergraphs
Q-spectrum
D-spectrum
Nordhaus-Gaddum
P4-sparse.
description 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
publishDate 2017
dc.date.none.fl_str_mv 2017
2019-03-28T17:09:18Z
2019-03-28T17:09:18Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/8954
Aluno de Mestrado
url https://app.uff.br/riuff/handle/1/8954
identifier_str_mv Aluno de Mestrado
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv openAccess
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv openAccess
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823713206665216

Registros relacionados