Show simple item record

dc.contributor.advisorYong, Xuerong
dc.contributor.authorFlórez-Gómez, Edwin
dc.date.accessioned2019-04-15T15:50:41Z
dc.date.available2019-04-15T15:50:41Z
dc.date.issued2007
dc.identifier.urihttps://hdl.handle.net/handle/20.500.11801/1979
dc.description.abstractTournament 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).en_US
dc.description.abstractLos 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)en_US
dc.language.isoEnglishen_US
dc.subjectCasa of tournamenten_US
dc.titleTournament matrices: Survey and new resultsen_US
dc.typeThesisen_US
dc.rights.licenseAll rights reserveden_US
dc.rights.holder(c) 2007 Edwin Flórez-Gómezen_US
dc.contributor.committeeUrintsev, Alexander
dc.contributor.committeeAcar, Robert
dc.contributor.representativeMacchiavell, Raúl
thesis.degree.levelM.S.en_US
thesis.degree.disciplineScientific Computingen_US
dc.contributor.collegeCollege of Arts and Sciences - Sciencesen_US
dc.contributor.departmentDepartment of Mathematicsen_US
dc.description.graduationYear2007en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Theses & Dissertations
    Items included under this collection are theses, dissertations, and project reports submitted as a requirement for completing a degree at UPR-Mayagüez.

Show simple item record

All rights reserved
Except where otherwise noted, this item's license is described as All Rights Reserved