Q-espectro e D-espectro dos grafos aranha
| Ano de defesa: | 2017 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |