López Andrade, Carlos AlbertoLOPEZ ANDRADE, CARLOS ALBERTO; 35808Toledano Villegas, Aleyda2024-04-122024-04-122023-12https://hdl.handle.net/20.500.12371/20349"Este estudio se enfocará principalmente en los valores propios asociados al grafo y en las representaciones de grupos, donde los elementos de tales grupos fungirán como los vértices de grafos de Cayley. Por lo que será necesario revisar un poco de la teoría de grafos, análisis matemático, representaciones de grupos y para la construcción de códigos expanders algunos conceptos de la teoría de códigos. Esta tesis está dividida en cuatro capítulos, los cuales describimos a continuación. El capítulo 1 contiene el material preliminar para el resto de la tesis, este material incluye un resumen de los conceptos básicos de la teoría de grafos, grafos de Cayley, cubiertas de un grafo, teoría de representaciones de grupos y el espacio de Hilbert L 2. En el capítulo 2 se define lo que es una familia de grafos expanders mediante cinco constantes En el capítulo 3 mostramos un resumen de las primeras construcciones de las familias de grafos expanders, entre ellas está la de Margulis en la que se ocupa la propiedad (T) Finalmente en el capítulo 4 hacemos la conexión entre las familias de grafos expanders y los códigos detectores-correctores".pdfspaCIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRATeoría de grafosTeoría de la codificaciónTeoría de la informaciónCódigos de corrección de errores (Teoría de la información)Teoría de los númerosTesis de maestríaopenAccess