
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Del-Vecchio, Renata Raposo | - |
| Autor(es): dc.contributor | Vinagre, Cybele T. M. | - |
| Autor(es): dc.contributor | Abdon, Miriam Del Milagro | - |
| Autor(es): dc.creator | Pereira, Guilherme Brandão | - |
| Data de aceite: dc.date.accessioned | 2024-07-11T18:25:20Z | - |
| Data de disponibilização: dc.date.available | 2024-07-11T18:25:20Z | - |
| Data de envio: dc.date.issued | 2020-06-22 | - |
| Data de envio: dc.date.issued | 2020-06-22 | - |
| Data de envio: dc.date.issued | 2016 | - |
| Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/14006 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/770242 | - |
| Descrição: dc.description | Matrizes podem ser associadas a um grafo, (matriz de adjacência e matriz laplaciana, dentre outras). Um dos principais problemas da teoria algébrica de grafos é determinar precisamente como e quando, propriedades de grafos são refletidas através das propriedades algébricas de tais matrizes. Esta linha de investigação recebe o nome de Teoria Espectral de Grafos. No presente trabalho estudamos grafos hamiltonianos e hiperhamiltonianos. Um grafo é dito hamiltoniano quando existe um ciclo contido nesse grafo, que contenha todos os seus vértices. Se um grafo é hamiltoniano, e ao retirar um vértice qualquer de seu conjunto de vértices, e o grafo obtido for um grafo hamiltoniano, então o grafo é dito hiperhamiltoniano. São conhecidas condições suficientes sobre o espectro de um grafo para que ele seja hamiltoniano. Porém, não existe caracterização de grafos hiperhamiltonianos através de seus autovalores. Neste trabalho buscamos estas caracterizações, usando os autovalores da matriz de adjacência, matriz laplaciana e matriz distância. Apresentamos também famílias infinitas de grafos threshold contendo grafos hamiltonianos e hiperhamiltonianos | - |
| Descrição: dc.description | Matrices can be associated to a graph, (adjacency matrix and Laplacian matrix, among others). One of the main problems of the algebraic theory of graphs is to determine precisely how and when, properties of graphs are reflected through the algebraic properties of such matrices. This line of investigation is called Spectral Theory of Graphs. In the present work we study Hamiltonian and hyperhamiltonian graphs. A graph is said to be Hamiltonian when there is a cycle contained in this graph, which contains all its vertices. If a graph is Hamiltonian, and when removing any vertex of its set of vertices, and the graph obtained is a Hamiltonian graph, then the graph is said Hyperhamiltonian. Sufficient conditions are known on the spectrum of a graph so that it is Hamiltonian. However, there is no characterization of hyperhamiltonian graphs through its eigenvalues. In this work we look for these characterizations, using the eigenvalues of the adjacency matrix, laplacian matrix and distance matrix. We also present infinite families of threshold graphs containing Hamiltonian and Hyperhamiltonian graphs | - |
| Descrição: dc.description | 65 f. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| 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 hamiltonianos | - |
| Palavras-chave: dc.subject | Grafos hiperhamiltonianos | - |
| Palavras-chave: dc.subject | Condições espectrais | - |
| Palavras-chave: dc.subject | Famílias de grafos threshold | - |
| Palavras-chave: dc.subject | Teoria dos grafos | - |
| Palavras-chave: dc.subject | Análise espectral | - |
| Palavras-chave: dc.subject | Hamiltonian graphs | - |
| Palavras-chave: dc.subject | .Hyperhamiltonian graphs | - |
| Palavras-chave: dc.subject | Spectral conditions | - |
| Palavras-chave: dc.subject | Graphs threshold families | - |
| Título: dc.title | Existência de ciclos hamiltonianos via técnicas espectrais | - |
| Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
| 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: