Browsing Applied Mathematics by Subject "Teoria espectral de grafos"

Now showing items 1-5 of 5

    • Decomposição arbórea e localização de autovalores em grafos 

      Veit, Leonardo Consorte (2023) [Dissertation]
      A busca por autovalores de matrizes associadas a grafos é um passo fundamental da Teoria Espectral de Grafos. Neste trabalho, abordamos um Algoritmo de Localização de Autovalores em grafos que utiliza como parte da entrada ...

    • Fundamentos matemáticos de estratégias espectrais para particionamento de grafos 

      Varella, Guilherme Tadewald (2020) [Dissertation]
      O problema de particionamento consiste, basicamente, em agrupar dados semelhantes e separar aqueles que não se assemelham e pode ser modelado matematicamente a partir de grafos. Recentemente, foram publicados diversos ...

    • Grafos com poucos autovalores distintos 

      Baquero, Nelcy Esperanza Arévalo (2024) [Thesis]
      Em seu survey [60], Nikiforov propôs dois problemas relacionados à caracterização da igualdade em duas cotas para a energia de um grafo. Mostramos que os grafos desse tipo possuem no máximo dois autovalores não nulos ...

    • Índice e energia de Randić 

      Lima, Munique dos Santos (2023) [Dissertation]
      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 ...

    • Propriedades estruturais de grafos matrogênicos 

      Assis Junior, Nelson de (2023) [Dissertation]
      Neste trabalho, estudamos os grafos matrogênicos. Apresentamos sua definição por meio de matroides, reunimos da literatura algumas de suas caracteri- zações e mostramos que são equivalentes. Além disso, estudamos um algoritmo ...