Navegação Ciências Exatas e da Terra por Autor "Trevisan, Vilmar"
Resultados 21-35 de 35
-
Grafos com poucos autovalores distintos
(2024) [Tese]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 ... -
Implicações geométricas e topológicas da planaridade em grafos
(2003) [Dissertação]O objetivo principal deste trabalho é tratar as implicações geométricas e topológicas da planaridade, destacando a influência desse conceito em problemas geométricos fundamentais. Tais problemas são derivados da fórmula ... -
Localização de autovalores de árvores e de grafos unicíclicos
(2015) [Tese]Neste trabalho, apresentamos um algoritmo que determina o número de autovalores de uma matriz simétrica qualquer que representa uma árvore, num dado intervalo real. Várias aplicações são obtidas em relação à distribuição ... -
Medidas de centralidade em grafos e aplicações em redes de dados
(2013) [Dissertação]A Análise de Redes trata do estudo da estrutura de uma rede a fim de obter informações importantes sobre seus elementos e suas interações. Um aspecto relevante da análise de uma rede é decidir quais são os elementos mais ... -
Métodos de fatoração de números inteiros
(2002) [Dissertação]A fatoração de números inteiros é um assunto que, embora muito antigo, desperta cada vez mais interesse. Existem vários métodos de criptografia de chave pública, baseados não só em fatoração de inteiros, mas também em ... -
Polinômios multivariados : fatoração e MDC
(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 ... -
Primalidade e polinômios de Chebyshev
(2000) [Dissertação]Este trabalho faz uma relação entre primalidade de números inteiros e os polinômios de Chebyshev, estudando resultados recentemente descobertos. Um dos principais resultados é uma generalização do Pequeno Teorema de Fermat, ... -
O problema do caixeiro viajante, teoria e aplicações
(2002) [Dissertação]O objetivo principal deste trabalho é apresentar uma. descrição detalhada sobre as diversas abordagens do Problema do Caixeiro Viajante, a complexidade na sua resolução e as aplicações nas diversas áreas do conhecimento. ... -
O problema do logaritmo discreto
(2001) [Dissertação]Existem muitos sistemas de criptografia cuja segurança é baseada na dificuldade em resolver logaritmos discretos. Neste trabalho descrevemos alguns métodos para calcular logaritmos discretos, a saber: Algoritmo Shanks, ... -
Produtos e coespectralidade de grafos
(2016) [Dissertação]Neste trabalho estudamos coespectralidade de grafos e produtos entre grafos. Estudamos esses produtos entre grafos, obtendo a matriz resultante em termos de produto de Kronecker. Obtivemos propriedades sobre o espectro do ... -
Propriedades espectrais de um grafo
(2011) [Dissertação]Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. ... -
Propriedades estruturais de grafos matrogênicos
(2023) [Dissertação]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 ... -
Raízes polinomiais em corpos finitos
(2004) [Dissertação]Este trabalho é um estudo sobre propriedades de decomposição de polinômios em corpos finitos. Em particular fazemos um estudo sobre métodos de fatoração e cálculos de raízes. Procedemos inicialmente com um apanhado de ... -
Resultantes, equações polinomiais e o teorema de Bezout
(2006) [Dissertação]A presente dissertação aborda uma técnica para determinar as soluções de sistemas de equações polinomiais. Esta técnica que é puramente algébrica, interliga tópicos da Matemática, como a Geometria Algébrica e a Álgebra ... -
Sobre o vetor de Fiedler e as componentes de Perron de um grafo
(2012) [Dissertação]Dado um grafo, sua representação através da matriz Laplaciana fornece o espectro Laplaciano do grafo. Neste trabalho, estudamos o segundo menor autovalor Laplaciano, chamado de conectividade algébrica. Chamamos qualquer ...
