Structure of singular and nonsingular tournament matrices
From MaRDI portal
Abstract: A tournament is a directed graph resulting from an orientation of the complete graph; so, if is a tournament's adjacency matrix, then is a matrix with s on its diagonal and all other entries equal to . An outstanding question in tournament theory asks to classify the adjacency matrices of tournaments which are singular (or nonsingular). We study this question using the structure of tournaments as graphs, in particular their cycle structure. More specifically, we find, as precisely as possible, the number of cycles of length three that dictates whether the corresponding tournament matrix is singular or nonsingular. We also give structural classifications of the tournaments that have the specified numbers of cycles of length three.
This page was built for publication: Structure of singular and nonsingular tournament matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6414759)
