La presente tesis se compone de 6 capítulos, en los cuales buscaremos estudiar la relación que existe entre el Álgebra Lineal y la Teoría de Gráficas, coodificando las gráficas y las gráficas dirigidas mediante las matrices de adyacencia e incidencia respectivamente. Usando herramientas y t�...
La presente tesis de Licenciatura se compone de 6 capı́tulos, en los cuales bus-
caremos estudiar la relación que existe entre el Álgebra Lineal y la Teorı́a de
Gráficas, codificando las gráficas y las gráficas dirigidas mediante las matrices
de adyacencia e incidencia respectivamente. Usando herramientas y técnicas del
Álgebra Lineal revisaremos resultados referentes a las gráficas, analizando sus
propiedades en términos de propiedades algebraicas como por ejemplo los valores
y vectores propios de las matrices o buscando el número de árboles generadores
de una gráfica calculando determinantes.
Deseamos proporcionar al lector, un panorama general acerca de la conexión que
existe entre estas dos áreas de la matemática, presentando las demostraciones
de manera detallada, incluyendo ejemplos y motivando con ellos los resultados a
tratar.
El Capı́tulo 1, El lenguaje de las gráficas, y el Capı́tulo 2, Apuntes de Álgebra Li-
neal, nos proporcionarán de definiciones básicas y resultados que serán empleados
a lo largo de este trabajo. Las demostraciones de aquellos resultados de Álgebra
Lineal que se enseñan en los cursos básicos de la carrera de matemáticas se omi-
ten, pero se muestra la referencia para el lector que esté interesado en revisarlos
pueda hacerlo.
La intención de estos primeros dos capı́tulos es que el trabajo sea en medida de
lo posible autocontenido, pero para no alargar de manera innecesaria el texto y
no perder de vista el objetivo final, se enuncian solamente los resultados que se
utilizarán en los capı́tulos posteriores.
En el Capı́tulo 3, El espectro de una gráfica, estableceremos la relación entre una
gráfica y un objeto algebraico, pues codificaremos la gráfica mediante una matriz
3
, ÍNDICE GENERAL
cuadrada llamada matriz de adyacencia. El desarrollo del polinomio caracterı́stico
nos brindará datos de la gráfica en cuestión.
Dentro del Capı́tulo 4, Gráficas regulares, seguiremos trabajando con la matriz
de adyacencia pero de un tipo especial de gráficas, llamadas regulares. También
dotaremos de la cualidad de ser matriz circulante a la matriz con la que hemos ve-
nido trabajando. Los valores propios de las matrices circulantes pueden obtenerse
a partir de las raı́ces n − ésimas de la unidad y del primer renglón de su matriz
de adyacencia; esto nos permitirá conocer el espectro de la gráfica. Estudiaremos
además la relación entre los polinomios caracterı́sticos de una gráfica y la gráfica
de lı́neas derivada de ella.
En el Capı́tulo 5, Ciclos y cortes, introduciremos una nueva matriz que codifica
los elementos que definen una gráfica orientada, los vértices y las aristas, además
de tomar en cuenta la orientación, esta matriz se conocerá como la matriz de inci-
dencia. De la relación entre las matrices de adyacencia e incidencia, contruiremos
la matriz Laplaciana.
Finalmente, en el Capı́tulo 6, Árboles generadores y estructuras asociadas, con
toda la información que hemos estado manejando, podremos saber el número
de árboles generadores de una gráfica mediante las matrices y las operaciones
algebraicas que podemos hacer con ellas.
4
Los beneficios de comprar resúmenes en Stuvia estan en línea:
Garantiza la calidad de los comentarios
Compradores de Stuvia evaluaron más de 700.000 resúmenes. Así estas seguro que compras los mejores documentos!
Compra fácil y rápido
Puedes pagar rápidamente y en una vez con iDeal, tarjeta de crédito o con tu crédito de Stuvia. Sin tener que hacerte miembro.
Enfócate en lo más importante
Tus compañeros escriben los resúmenes. Por eso tienes la seguridad que tienes un resumen actual y confiable.
Así llegas a la conclusión rapidamente!
Preguntas frecuentes
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
100% de satisfacción garantizada: ¿Cómo funciona?
Nuestra garantía de satisfacción le asegura que siempre encontrará un documento de estudio a tu medida. Tu rellenas un formulario y nuestro equipo de atención al cliente se encarga del resto.
Who am I buying this summary from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller srtajosuserranoavendao. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy this summary for 9,79 €. You're not tied to anything after your purchase.
