Q-espectro e D-espectro dos grafos aranha

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Portugal, Lucas Lima Silva
Orientador(a): Del-Vecchio, Renata Raposo
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: 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
spelling Portugal, Lucas Lima SilvaDel-Vecchio, Renata Raposo2019-03-28T17:09:18Z2019-03-28T17:09:18Z2017https://app.uff.br/riuff/handle/1/8954Aluno de MestradoOs 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.openAccesshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessQ-espectro e D-espectro dos grafos aranhainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisGrafosEspectroMatriz laplaciana sem sinalMatriz distânciaGrafos aranhaQ-espectroD-espectroNordhaus-GaddumP4-esparsoTeoria dos grafosTeoria espectral (Matemática)GraphsSpectrumSignless laplacian matrixDistance matrixSpidergraphsQ-spectrumD-spectrumNordhaus-GaddumP4-sparse.Mestrado acadêmicoUniversidade Federal FluminenseInstituto de Matemática e EstatísticaMestrado em Matemática2017Niterói, RJporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINALDissertação Q-espectro e D-espectro dos grafos aranha.pdfDissertação Q-espectro e D-espectro dos grafos aranha.pdfapplication/pdf1292841https://app.uff.br/riuff/bitstream/1/8954/1/Disserta%c3%a7%c3%a3o%20Q-espectro%20e%20D-espectro%20dos%20grafos%20aranha.pdf274670aa4e9b5a7a31a5a3dd9343b467MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://app.uff.br/riuff/bitstream/1/8954/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://app.uff.br/riuff/bitstream/1/8954/3/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD531/89542022-11-30 20:45:52.865oai:app.uff.br:1/8954TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202022-11-30T23:45:52Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.pt_BR.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.author.fl_str_mv Portugal, Lucas Lima Silva
dc.contributor.advisor1.fl_str_mv Del-Vecchio, Renata Raposo
contributor_str_mv Del-Vecchio, Renata Raposo
dc.subject.keyword.pt_BR.fl_str_mv Grafos
Espectro
Matriz laplaciana sem sinal
Matriz distância
Grafos aranha
Q-espectro
D-espectro
Nordhaus-Gaddum
P4-esparso
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.
dc.subject.descriptor.pt_BR.fl_str_mv Teoria dos grafos
Teoria espectral (Matemática)
dc.subject.keywordother.en.fl_str_mv 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.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2019-03-28T17:09:18Z
dc.date.available.fl_str_mv 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
dc.identifier.vinculation.pt_BR.fl_str_mv 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.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)
bitstream.url.fl_str_mv https://app.uff.br/riuff/bitstream/1/8954/1/Disserta%c3%a7%c3%a3o%20Q-espectro%20e%20D-espectro%20dos%20grafos%20aranha.pdf
https://app.uff.br/riuff/bitstream/1/8954/2/license_rdf
https://app.uff.br/riuff/bitstream/1/8954/3/license.txt
bitstream.checksum.fl_str_mv 274670aa4e9b5a7a31a5a3dd9343b467
e39d27027a6cc9cb039ad269a5db8e34
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
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_ 1882027990595928064