
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 | Lima, Leonardo Silva de, 1975- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática | - |
| Autor(es): dc.creator | Teixeira, Heber Cristina | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T12:07:34Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T12:07:34Z | - |
| Data de envio: dc.date.issued | 2025-01-27 | - |
| Data de envio: dc.date.issued | 2025-01-27 | - |
| Data de envio: dc.date.issued | 2023 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/94554 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/94554 | - |
| Descrição: dc.description | Orientador: Prof. Dr. Leonardo Silva de Lima | - |
| Descrição: dc.description | Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 25/11/2024 | - |
| Descrição: dc.description | Inclui referências | - |
| Descrição: dc.description | Área de concentração: Matemática | - |
| Descrição: dc.description | Resumo: Um grafo G possui um autoespa¸co simplesmente estruturado se o autoespa¸co associado a umautovalor da matriz laplaciana admite uma base cujas entradas pertencem ao conjunto {-1,0,1}. Dizemos que G 'e simplesmente estruturado se todos os seus autoespa¸cos forem simplesmente estruturados. Neste trabalho, determinamos o n' umero m' inimo de vetores em uma base de um autoespa¸ co da matriz laplaciana de um grafo threshold conexo, de modo que essa base seja simplesmente estruturada. Al' em disso, caracterizamos todos os grafos threshold conexos com n v'ertices que s˜ao simplesmente estruturados e cuja base de autovetores da matriz laplaciana admite uma ordena¸ c˜ao tal que vetores n˜ao consecutivos sejam ortogonais, os quais chamamos de grafos threshold fracamente Hadamard diagonaliz' avel (WHD). Isso oferece uma resposta parcial ao problema proposto em [2] sobre a determina¸ c˜ao de quais cografos s˜ ao WHD. Tamb'em identificamos uma subfam' ilia infinita de grafos em cadeia na qual todos os autovalores inteiros da matriz laplaciana possuem autoespa¸ cos simplesmente estruturados, e mostramos que n˜ ao faz sentido estender as defini¸c˜oes de grafos WHD para a matriz laplaciana sem sinal | - |
| Descrição: dc.description | Abstract: A graphG has a simply structured eigenspace if the eigenspace associated with an eigenvalue of the Laplacian matrix admits a basis with all entries in the set {-1,0,1}. We say that G is simply structured if all its eigenspaces are simply structured. In this work, we determine the minimum number of vectors in a basis of an eigenspace of the Laplacian matrix of a connected threshold graph, such that this basis is simply structured. Additionally, we characterize all connected threshold graphs with n vertices that are simply structured and whose Laplacian eigenvector bases admit an ordering in which non-consecutive vectors are orthogonal, which we call threshold weakly Hadamard diagonalizable (WHD) graph. This provides a partial answer to the problem posed in [2] with regard to determining which cographs are WHD. We also identify an infinite subfamily of chain graphs in which all integer eigenvalues of the Laplacian matrix have simply structured eigenspaces, and we show that extending the definition of WHD graphs to the signless Laplacian matrix is not appropriate | - |
| Formato: dc.format | 1 recurso online : PDF. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Palavras-chave: dc.subject | Teoria dos grafos | - |
| Palavras-chave: dc.subject | Matemática | - |
| Título: dc.title | On graphs with simply structured eigenspaces | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
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: