Sobre el Spnead del espectro Laplaciano de un grafo

Abstract

La Teoría Espectral de Grafos estudia los espectros de matrices asociadas a un grafo y es una disciplina con una amplia gama de aplicaciones. Desde sus comienzos, tuvo aplicaciones a la Química. Actualmente tiene también aplicaciones, entre otras, en problemas de Física Teórica, Mecánica Cuántica, Ciencia de la Computación, Optimización Combinatorial y Biología. Entre las matrices asociadas a un grafo simple y no dirigido mencionamos la matriz de adyacencia, la matriz Laplaciana, la matriz Laplaciana sin signo, la matriz de Randic, etc. Dado el hecho que ellas están rela- cionadas con casi todos los invariantes más importantes de un grafo, sus espectros pueden dar información acerca del grafo o de una aplicación que es modelada por este. La Teoría Espectral de Grafos se apoya fuertemente en los resultados de Teoría de Matrices. Esta Tesis quiere estudiar un importante invariante matricial, el spread, asociado a la matriz Laplaciana de un grafo conectado simple G. Más precisamente, el problema es: dada la matriz Laplaciana asociada a un grafo arbitrario conectado, perturbar ésta con una matriz de rango uno, de tal manera que la matriz resultante tenga el spread matricial correspondiente al spread Laplaciano del grafo, entonces al estudiar el spread matricial de la matriz resultante, estudiamos el mismo tiempo al spread Laplaciano del grafo.Más...