Tournament matrices: Survey and new results

Abstract

Tournament are simple and complete direct graph. In this thesis we survey and study particular casa of tournament. Since the famous Seven bridges problem, which was analyzed by Leonard Euler in 1736 and stimulated the development of graph theory, graph have been considered an important subject in mathematics and other applied science, such as physics , biology, chemistry, etc. Over the last decades, the study of graph spectra has been interesting, because is characterized the topological structure of a graph. But it turn out that this is noe easy to attack. In this thesiswe obtain new results about tournaments matrices, in particular, about Brualdi-Li matrix and r-partite tournament matrices. The original inspiration of the thesis was improve and extended the ideas introduces in Algebraix Multiplicity of the eigenvalue of a bipartite tournament matrix, by Yi-Zheng Fan and Jiong sheng Li published in SIAm Journal on Matrix Analysis and Application (SIMAX, 2002) and in upper bounf on the perron vlue of almost regular tournament matrix, by S Kirkland, in linear Algebra and its Application (2003).

Los torneos son grafos dirigidos simples y completes, pueden ser vistos como una combinación de teoría de grafos, análisis matricial y combinatoria. En esta tesis analizaremos casis particulares de torneos. Desde el famoso problema de los siete puentes, que fue analizado y solucionado por Leonard Euler en 1736 y que estimulo al desarrollo de su teoría, los grafos son tomados un tópico importante en matemáticas y en otras ciencias aplicadas tales como, física, biología, química, etc. En las ultimas décadas el estudio del espectro de un grafo es una aplicación interesante, porque caracteriza la estructura topológica de un grafo. En general, no es fácil atacar este tipo de problemas. En la tesis mostraremos nuevos resultados es matrices de torneos , particularmente en la matrix de Brualdi-Li y en matrices de torneos r-patitos. La inspiración original de la tesis fue mejorar y extender las ideas que aparecen el Algebraic Multiplicity of the eigenvalue of a bipartite tournament matrix, por Yi-Zheng Fan y Jiong-Sheng Li publicado en SIAM J. on Matrix Analysis and Appl (SIMAX, 2002) y en An upper bound on the Perron value of an almost regular tournament matrix, escrito por S. Kirkland en Linear Algebra and its Appl. (2003)