Rojo-Jeraldo, Héctor JulioLenes-Puello, Eber JavierLenes-Puello, Eber JavierUniversidad Católica del NorteUniversidad Católica del Norte2025-02-112025-02-112014https://repositorio.ucn.cl/handle/123456789/2833Esta Tesis se ubica en el contexto de la Teoría Espectral de Grafos. Teoría que estudia los autovalores y autovectores de matrices asociadas a un grafo. Entre las matrices que pueden ser definidas sobre un grafo simple y no dirigido tenemos las matrices de adyacencia, Laplaciana, Laplaciana sin signo, Laplaciana normalizada, de Randic y de incidencia. Dado que estas matrices están relacionadas con la mayoría de los invariantes de un grafo, ellas pueden dar información muy útil acerca del grafo mismo o acerca de una aplicación que es modelada por el grafo. La Teoría Espectral de Grafos ha tenido un desarrollo muy importante debido a sus aplicaciones en varias Ciencias: Química, Física, Mecánica Cuántica, Ciencias de la Computación, Optimización Combinatorial, Investigación de Operaciones y Matemática. Entre los autovalores destacados de una matriz asociada a un grafo tenemos el segundo autovalor más pequeño de la matriz Laplaciana. Fiedler probó que una condición necesaria y suficiente para que un grafo sea conectado es que dicho autovalor sea positivo, recibiendo por ello el nombre de conectividad algebraica del grafo. Otro autovalor destacado es el mayor autovalor de la matriz asociada a un grafo. Experiencias computacionales conjeturaban que, entre todos los caterpillars de n vértices y diámetro d, el caterpillar que maximiza el mayor autovalor de la matriz Laplaciana o índice Laplaciano coincide con el caterpillar que maximiza la conectividad algebraica. En esta Tesis se prueba que esta conjetura es cierta y además se demuestra que tal caterpillar también maximiza el mayor autovalor de la matriz de adyacencia o índice de adyacencia.80 páginaseshttps://creativecommons.org/licenses/by/4.0/Teoría de GrafosTeoría EspectralMatricesAnálisis EspectralCiencias BásicasMatemática y EstadísticaCiencias BásicasCiencias NaturalesMatemáticasTesishttps://ror.org/02akpm12811000721130135UCN0711Acceso Abierto