Matrix Theory and Combinatorics

Catalog description

An overview of matrix theory and its applications to combinatorics. Topics include Smith normal form, the Perron-Frobenius theory of non-negative matrices, location and perturbation of eigenvalues, and interlacing of eigenvalues. Applications include structure theorems for (0,1)-matrices, network flows, spectra of graphs, and the permanent.