Asymptotic spectral analysis of growing graphs and orthogonal matrix-valued polynomials

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Jacq, Thomas Soler
Orientador(a): Rodrigues, Carlos Felipe Lardizabal
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/10183/143939
Resumo: 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 grafo tal como um operador linear e sua decomposição quântica permitir a uma an alise espectral que produzir a um teorema do limite central para tal grafo. No Capítulo 2, consideraremos uma medida com valores em matrizes induzida por polinômios ortogonais com valores em matrizes. Sob certas condições, e possível exibir explicitamente uma expressão de tal medida. Algumas aplicações em teoria dos grafos são dadas quando nos restringimos as matrizes estoc asticas e com valores em 0-1. Do nosso conhecimento, os cálculos e exemplos obtidos nas seçõoes 0.3.2, 0.3.3, 2.4 e 2.5 são novos.