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
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
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.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes 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 these notes for $10.59. You're not tied to anything after your purchase.
