Screen LibraryCombinatorial matrix theory /
This is the first book length exposition of basic results of combinatorial matrix theory, that is, the use of combinatorics and graph theory in matrix theory (and vice versa) and the study of intrinsic properties of matrices viewed as arrays of numbers rather than as algebraic objects. The early cha...
Saved in:
| Main Authors: | |
|---|---|
| Group Author: | |
| Published: |
Cambridge University Press,
|
| Publisher Address: | Cambridge [England] ; New York : |
| Publication Dates: |
2013. ©1991 |
| Literature type: | Book |
| Language: | English |
| Edition: | First paperback edition. |
| Series: |
Encyclopedia of mathematics and its applications ;
39 |
| Subjects: | |
| Summary: |
This is the first book length exposition of basic results of combinatorial matrix theory, that is, the use of combinatorics and graph theory in matrix theory (and vice versa) and the study of intrinsic properties of matrices viewed as arrays of numbers rather than as algebraic objects. The early chapters deal with the many connections with matrices, graphs, diagraphs and bipartite graphs. The basic theory of network flow is developed in order to obtain existence theorems for matrices with prescribed combinatorial properties and to obtain various matrix decomposition theorems. Other chapters treat the permanent of a matrix and latin squares. The final chapter deals with algebraic characterization of combinatorial properties and the use of combinatorial arguments in proving such classical theorems as the Cayley-Hamilton theorem and the Jordan canonical form. |
| Carrier Form: | ix, 367 pages : illustrations ; 24 cm. |
| Bibliography: | Includes bibliographical references (pages [345]-362) and index. |
| ISBN: |
9781107662605 : 1107662605 |
| Index Number: | QA188 |
| CLC: | O151.21 |
| Call Number: | O151.21/B886-2 |
| Contents: | Incidence matrices -- Matrices and graphs -- Matrices and digraphs -- Matrices and bipartite graphs -- Some special graphs -- Existence theorems -- The permanent -- Latin squares -- Combinatorial matrix algebra. |