Sobre el índice de estrada, índice de estrada laplaciano e índice de estrada laplaciano sin signo de un grafo / [recurso electrónico]

Pizarro Riquelme, Pamela Alejandra

Sobre el índice de estrada, índice de estrada laplaciano e índice de estrada laplaciano sin signo de un grafo / [recurso electrónico]

Date

2015

Authors

Pizarro Riquelme, Pamela Alejandra

Advisor(s)

Robbiano Bustamante, María Rosario

Publisher

Universidad Católica del Norte,

Description

Este Trabajo de Tesis consta de 4 capítulos, en el primer capítulo son revisados notaciones y conceptos de Teoría de Grafos, Teoría de Matrices y de Teoría Espectral de Grafos que serán utilizados en el desarrollo de la Tesis. En el capítulo 2, se calcula el índice de Estrada de ciertos grafos, se muestran cotas superiores e inferiores para este invariante espectral y se obtiene una relación entre el índice de Estrada de un grafo regular y su contraparte del grafo de líneas. En el capítulo 3 se estudian las extensiones matemáticas del índice de Estrada: el índice de Estrada Laplaciano y Laplaciano sin signo. Se muestran cotas superiores e inferiores para estos. En el capítulo 4 se obtiene una completa caracterización del grafo con el mayor índice de Estrada Laplaciano y Laplaciano sin signo, dados el número de vértices y una cota superior al menor número de vértices que es necesario retirar para obtener un grafo bipartito.
Modo de acceso: World Wide Web.
Prof. guía : María Rosario Robbiano Bustamante