• Caracterizações clássicas e espectrais de cografos 

      Panozzo, Rodrigo Triches (2017) [Dissertação]
      Cografos representam uma classe de grafos que pode ser de nida e caracterizada de diversas maneiras. A estrutura de relacionamento entre seus vértices, permite que um cografo possa ser construído de forma recursiva a partir ...
    • Computing Subfields 

      Szutkoski, Jonas (2017) [Tese]
      In this work, we consider the problem of computing the sub eld lattice of a separable and nite degree eld extension k( )/k. That is, we wish to nd all elds L such that k L k( ). Until recently, the algorithm used by most ...
    • Decomposição de politopos e aplicações na fatoração de polinômios 

      Allem, Luiz Emílio (2005) [Dissertação]
      A presente dissertação aborda pesquisas recentes sobre dois tópicos distintos da Matemática. Não é a primeira vez que as conexões entre geometria e álgebra são frutíferas, mas é somente agora que as idéias geométricas estão ...
    • Entrelaçamento de Autovalores em Grafos 

      Silva, Guilherme Porto da (2015) [Dissertação]
      A teoria espectral de grafos visa descobrir propriedades de um grafo G por meio da análise do espectro de uma matriz associada ao grafo. Neste trabalho, estudamos a matriz de adjacência A, a matriz laplaciana L, a matriz ...
    • Índice e energia de Randić 

      Lima, Munique dos Santos (2023) [Dissertação]
      Neste trabalho estudamos os principais resultados sobre o índice e a energia de Randić. Apresentamos a melhor cota superior conhecida do índice de Randić para grafos conexos feita por Cavers, Fallat e Kirkland [11]. Buscamos ...
    • Índices de grafos livres de K s,t 

      Cavalet, Lilian (2018) [Dissertação]
      O problema de Turán, assim como seu derivado, o problema de Zarankiewicz, pertencem à área de teoria extremal de grafos, e são problemas em aberto. Na década de 90, houve o passo inicial ao que alguns autores chamam de ...
    • Integralidade de grafos 

      Toledo, Maikon Machado (2016) [Dissertação]
      A Teoria Espectral de Grafos tem como objetivo descobrir propriedades de um grafo G através da análise do espectro de uma matriz associada ao grafo. Nesta dissertação estudamos a matriz de adjacência A(G), a matriz laplaciana ...
    • Métodos espectrais para particionamento de dados e aplicações 

      Sibemberg, Lucas Siviero (2022) [Dissertação]
      Atualmente temos uma grande quantidade de dados disponíveis e é uma tarefa muito difícil interpretá-los. Desta maneira, classificar esses dados em um pequeno número de grupos baseado em suas afinidades pode ajudar a obter ...
    • Polinômios multivariados : fatoração e MDC 

      Allem, Luiz Emílio (2010) [Tese]
      Nesta tese de doutorado estudamos polinômios multivariados. Começamos fazendo uma revisão bibliográfica sobre o teorema da irredutibilidade de Hilbert. Abordamos com detalhes as demonstrações da versão clássica feita pelo ...