Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Del-Vecchio, Renata Raposo | - |
Autor(es): dc.creator | Portugal, Lucas Lima Silva | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:40:09Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:40:09Z | - |
Data de envio: dc.date.issued | 2019-03-28 | - |
Data de envio: dc.date.issued | 2019-03-28 | - |
Data de envio: dc.date.issued | 2017 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/8954 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/775095 | - |
Descrição: dc.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 | - |
Descrição: dc.description | There 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.description | 60 f. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | openAccess | - |
Direitos: dc.rights | openAccess | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Grafos | - |
Palavras-chave: dc.subject | Espectro | - |
Palavras-chave: dc.subject | Matriz laplaciana sem sinal | - |
Palavras-chave: dc.subject | Matriz distância | - |
Palavras-chave: dc.subject | Grafos aranha | - |
Palavras-chave: dc.subject | Q-espectro | - |
Palavras-chave: dc.subject | D-espectro | - |
Palavras-chave: dc.subject | Nordhaus-Gaddum | - |
Palavras-chave: dc.subject | P4-esparso | - |
Palavras-chave: dc.subject | Teoria dos grafos | - |
Palavras-chave: dc.subject | Teoria espectral (Matemática) | - |
Palavras-chave: dc.subject | Graphs | - |
Palavras-chave: dc.subject | Spectrum | - |
Palavras-chave: dc.subject | Signless laplacian matrix | - |
Palavras-chave: dc.subject | Distance matrix | - |
Palavras-chave: dc.subject | Spidergraphs | - |
Palavras-chave: dc.subject | Q-spectrum | - |
Palavras-chave: dc.subject | D-spectrum | - |
Palavras-chave: dc.subject | Nordhaus-Gaddum | - |
Palavras-chave: dc.subject | P4-sparse. | - |
Título: dc.title | Q-espectro e D-espectro dos grafos aranha | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: