Àlgebra lineal i teoria de grafs. Teorema de Tutte

Abstract

[en] This project explores in depth into the relationship between some concepts of Linear Algebra and Graph Theory. There are two main blocks. In the first one, we will deal with basic topics of algebra, such as: determinants, spectral theory, Jordan’s canonical form and non-negative matrices. All of them from the perspective of Graphs Theory. On the other hand, the second block deals with the relationship between graphs and the theorem of Tutte, and it approaches this last one with more depth. We will also study some of its consequences and its relationship with the prime graphs.