Navegação Matemática por Assunto "Grafos"
Resultados 1-11 de 11
-
Asymptotic spectral analysis of growing graphs and orthogonal matrix-valued polynomials
(2016) [Dissertação]Neste trabalho abordaremos a an alise espectral de grafos por dois estudos: técnicas de probabilidade quântica e por polinômios ortogonais com valores em matrizes. No Capítulo 1, consideraremos a matriz de adjacência do ... -
Caracterizações clássicas e espectrais de cografos
(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 ... -
Ciclos hamiltonianos em grafos
(2016) [Dissertação]Neste trabalho tratamos de um problema clássico bem conhecido em Teoria dos Grafos: o problema da existência de um ciclo hamiltoniano. Um grafo é dito hamiltoniano se possui um ciclo hamiltoniano, ou seja, apresenta um ... -
Decomposição de espectros de grafos e aplicações
(2014) [Tese]Neste trabalho, apresentamos um algoritmo que decompõe o espectro de uma matriz associada a um grafo em uma união de espectros de matrizes de ordem menor, se o grafo possui certas simetrias. Este método unifica técnicas ... -
Energia laplaciana sem sinal de grafos
(2018) [Tese]Neste trabalho, estudamos o problema de encontrar grafos extremais com rela c~ao a energia laplaciana sem sinal. Mais especi camente, procuramos grafos com a maior energia laplaciana sem sinal em determinadas classes. Nesse ... -
O espectro de grafos threshold e aplicações
(2013) [Tese]Nesta tese de doutorado estudamos uma classe de grafos denominada threshold. Iniciamos apresentando algumas caracterizações dos grafos threshold e definindo-os de uma forma apropriada para o nosso propósito. Mais ... -
Ferramentas probabilísticas aplicadas a problemas de coloração em grafos
(2016) [Tese]Nesta tese apresentamos solu c~oes de dois problemas de colora c~ao de grafos. Para as solu c~oes de ambos problemas, utilizamos ferramentas probabil sticas. Em um desses problemas de colora c~ao, consideramos o espa co ... -
Índices de grafos livres de K s,t
(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
(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 ... -
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 ... -
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 ...