A soma dos maiores autovalores da matriz laplaciana sem sinal em famílias de grafos

• Main Author: Amaro, Bruno Dias, 1984-
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Published: [s.n.] 2014
• Subjects: Laplaciana sem sinal; Autovalores; Teoria espectral de grafos; Singless Laplacian; Eigenvalues; Spectral graph theory
• Online Access: AMARO, Bruno Dias. A soma dos maiores autovalores da matriz laplaciana sem sinal em famílias de grafos. 2014. 93 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306808>. Acesso em: 26 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/306808

Orientadores: Carlile Campos Lavor, Leonardo Silva de Lima === Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica === Made available in DSpace on 2018-08-26T08:31:47Z (GMT). No. of bitstreams: 1 Amaro_BrunoDias_D.pdf: 1369520 bytes, checksum: a36663d5fd23193d66bb22c83cb932aa (MD5) Previous issue date: 2014 === Resumo: A Teoria Espectral de Grafos é um ramo da Matemática Discreta que se preocupa com a relação entre as propriedades algébricas do espectro de certas matrizes associadas a grafos, como a matriz de adjacência, laplaciana ou laplaciana sem sinal e a topologia dos mesmos. Os autovalores e autovetores das matrizes associadas a um grafo são os invariantes que formam o autoespaço de grafos. Em Teoria Espectral de Grafos a conjectura proposta por Brouwer e Haemers, que associa a soma dos k maiores autovalores da matriz Laplaciana de um grafo G com seu número de arestas mais um fator combinatório (que depende do valor k adotado) é uma das questões interessantes e que está em aberto na literatura. Essa mostra diversos trabalhos que tentam provar tal conjectura. Em 2013, Ashraf et al. estenderam essa conjectura para a matriz laplaciana sem sinal e provaram que ela é válida para a soma dos 2 maiores autovalores e que também é válida para todo k, caso o grafo seja regular. Nosso trabalho aborda a versão dessa conjectura para a matriz laplaciana sem sinal. Conseguimos obter uma família de grafos que satisfaz a conjectura para a soma dos 3 maiores autovalores da matriz laplaciana sem sinal e a família de grafos split completo mais uma aresta satisfaz a conjectura para todos os autovalores. Ainda, baseado na desigualdade de Schur, conseguimos mostrar que a soma dos k menores autovalores das matrizes laplaciana e laplaciana sem sinal são limitadas superiormente pela soma dos k menores graus de G === Abstract: The Spectral Graph Theory is a branch of Discrete Mathematics that is concerned with relations between the algebraic properties of spectrum of some matrices associated to graphs, as the Adjacency, Laplacian and signless Laplacian matrices and their respective topologies. The eigenvalues and eigenvectors of matrices associated to graphs are the invariants which constitute the eigenspace of graphs. On Spectral Graph Theory the conjecture proposed by Brouwer and Haemers, associating the sum of k largest eigenvalues of Laplacian matrix of a graph G with its edges numbers plus a combinatorial factor (which depends on the choosed k) is an open interesting question in the Literature. There are several works that attempt to prove this conjecture. In 2013, Ashraf et al. stretch the conjecture out to signless Laplacian matrix and proved that it is true for the sum of the 2 largest eigenvalues of signless Laplacian matrix and it is also true for all k if G is a regular graph. Our work approaches on the version of the conjecture concerning to signless Laplacian matrix. We could obtain a family of graphs which satisfies the conjecture for the sum of the 3 largest eigenvalues of signless Laplacian matrix and we prove that the family of complete split graphs plus one edge satisfies the Conjecture for all eigenvalues. Moreover, based on Schur's inequality, we could show that the sum of the k smallest eigenvalues of Laplacian and signless Laplacian matrices are bounded by the sum of the k smallest degrees of G === Doutorado === Matematica Aplicada === Doutor em Matemática Aplicada