Combinatorial Matrix Theory

Author: Richard A. Brualdi
Editor: Cambridge University Press
ISBN: 9780521322652
Size: 20,86 MB
Format: PDF, Docs
Read: 438

The book deals with the many connections between matrices, graphs, diagraphs and bipartite graphs. The basic theory of network flows is developed in order to obtain existence theorems for matrices with prescribed combinatorical properties and to obtain various matrix decomposition theorems. Other chapters cover the permanent of a matrix and Latin squares. The book ends by considering algebraic characterizations of combinatorical properties and the use of combinatorial arguments in proving classical algebraic theorems, including the Cayley-Hamilton Theorem and the Jorda Canonical Form.

Matrices And Matroids For Systems Analysis

Author: Kazuo Murota
Editor: Springer Science & Business Media
ISBN: 3642039944
Size: 19,25 MB
Format: PDF, Kindle
Read: 460

A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction to matroid theory, emphasizing motivations from matrix theory and applications to systems analysis. This book serves also as a comprehensive presentation of the theory and application of mixed matrices, developed primarily by the present author in the 1990's. A mixed matrix is a convenient mathematical tool for systems analysis, compatible with the physical observation that "fixed constants" and "system parameters" are to be distinguished in the description of engineering systems. This book will be extremely useful to graduate students and researchers in engineering, mathematics and computer science. From the reviews: "...The book has been prepared very carefully, contains a lot of interesting results and is highly recommended for graduate and postgraduate students." András Recski, Mathematical Reviews Clippings 2000m:93006

Combinatorial Matrix Classes

Author: Richard A. Brualdi
Editor: Cambridge University Press
ISBN: 0521865654
Size: 10,51 MB
Format: PDF, Mobi
Read: 974

A natural sequel to the author's previous book Combinatorial Matrix Theory written with H. J. Ryser, this is the first book devoted exclusively to existence questions, constructive algorithms, enumeration questions, and other properties concerning classes of matrices of combinatorial significance. Several classes of matrices are thoroughly developed including the classes of matrices of 0's and 1's with a specified number of 1's in each row and column (equivalently, bipartite graphs with a specified degree sequence), symmetric matrices in such classes (equivalently, graphs with a specified degree sequence), tournament matrices with a specified number of 1's in each row (equivalently, tournaments with a specified score sequence), nonnegative matrices with specified row and column sums, and doubly stochastic matrices. Most of this material is presented for the first time in book format and the chapter on doubly stochastic matrices provides the most complete development of the topic to date.

A Combinatorial Approach To Matrix Theory And Its Applications

Author: Richard A. Brualdi
Editor: CRC Press
ISBN: 9781420082241
Size: 14,39 MB
Format: PDF, ePub
Read: 790

Unlike most elementary books on matrices, A Combinatorial Approach to Matrix Theory and Its Applications employs combinatorial and graph-theoretical tools to develop basic theorems of matrix theory, shedding new light on the subject by exploring the connections of these tools to matrices. After reviewing the basics of graph theory, elementary counting formulas, fields, and vector spaces, the book explains the algebra of matrices and uses the König digraph to carry out simple matrix operations. It then discusses matrix powers, provides a graph-theoretical definition of the determinant using the Coates digraph of a matrix, and presents a graph-theoretical interpretation of matrix inverses. The authors develop the elementary theory of solutions of systems of linear equations and show how to use the Coates digraph to solve a linear system. They also explore the eigenvalues, eigenvectors, and characteristic polynomial of a matrix; examine the important properties of nonnegative matrices that are part of the Perron–Frobenius theory; and study eigenvalue inclusion regions and sign-nonsingular matrices. The final chapter presents applications to electrical engineering, physics, and chemistry. Using combinatorial and graph-theoretical tools, this book enables a solid understanding of the fundamentals of matrix theory and its application to scientific areas.

Mathematical Papers In Honour Of Eduardo Marques De S

Author: Olga Azenhas
Size: 15,48 MB
Format: PDF
Read: 851

Matrix Theory

Author: Fuzhen Zhang
Editor: Springer Science & Business Media
ISBN: 1461410991
Size: 14,59 MB
Format: PDF, Kindle
Read: 510

The aim of this book is to concisely present fundamental ideas, results, and techniques in linear algebra and mainly matrix theory. The book contains ten chapters covering various topics ranging from similarity and special types of matrices to Schur complements and matrix normality. This book can be used as a textbook or a supplement for a linear algebra and matrix theory class or a seminar for senior undergraduate or graduate students. The book can also serve as a reference for instructors and researchers in the fields of algebra, matrix analysis, operator theory, statistics, computer science, engineering, operations research, economics, and other fields. Major changes in this revised and expanded second edition: -Expansion of topics such as matrix functions, nonnegative matrices, and (unitarily invariant) matrix norms -A new chapter, Chapter 4, with updated material on numerical ranges and radii, matrix norms, and special operations such as the Kronecker and Hadamard products and compound matrices -A new chapter, Chapter 10, on matrix inequalities, which presents a variety of inequalities on the eigenvalues and singular values of matrices and unitarily invariant norms.