Listar Ciencias Exactas y Naturales por autor "Trevisan, Vilmar"
Mostrando ítems 21-35 de 35
-
Grafos com poucos autovalores distintos
Baquero, Nelcy Esperanza Arévalo (2024) [Tesis]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
Conte, Noeli Ferrabolli (2003) [Tesis de maestría]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
Braga, Rodrigo Orsini (2015) [Tesis]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
Borba, Elizandro Max (2013) [Tesis de maestría]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
Antunes, Cristiane Medina (2002) [Tesis de maestría]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
Allem, Luiz Emílio (2010) [Tesis]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
Pereira, Ledina Lentz (2000) [Tesis de maestría]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
Conte, Nelson (2002) [Tesis de maestría]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
Dullius, Maria Madalena (2001) [Tesis de maestría]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
Souza, Bruna Santos de (2016) [Tesis de maestría]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
Fritscher, Eliseu (2011) [Tesis de maestría]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
Assis Junior, Nelson de (2023) [Tesis de maestría]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
Zanoello, Simone Fátima (2004) [Tesis de maestría]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
Tura, Fernando Colman (2006) [Tesis de maestría]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
Rocha, Israel de Souza (2012) [Tesis de maestría]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 ...