Cart
Free Shipping in Australia
Proud to be B-Corp

Matrices in Combinatorics and Graph Theory Bolian Liu

Matrices in Combinatorics and Graph Theory By Bolian Liu

Matrices in Combinatorics and Graph Theory by Bolian Liu


$255,99
Condition - New
Only 2 left

Summary

Combinatorics and Matrix Theory have a symbiotic, or mutually beneficial, relationship. where an attempt was made to give a broad picture of the use of combinatorial ideas in matrix theory and the use of matrix theory in proving theorems which, at least on the surface, are combinatorial in nature.

Matrices in Combinatorics and Graph Theory Summary

Matrices in Combinatorics and Graph Theory by Bolian Liu

Combinatorics and Matrix Theory have a symbiotic, or mutually beneficial, relationship. This relationship is discussed in my paper The symbiotic relationship of combinatorics and matrix theoryl where I attempted to justify this description. One could say that a more detailed justification was given in my book with H. J. Ryser entitled Combinatorial Matrix Theon? where an attempt was made to give a broad picture of the use of combinatorial ideas in matrix theory and the use of matrix theory in proving theorems which, at least on the surface, are combinatorial in nature. In the book by Liu and Lai, this picture is enlarged and expanded to include recent developments and contributions of Chinese mathematicians, many of which have not been readily available to those of us who are unfamiliar with Chinese journals. Necessarily, there is some overlap with the book Combinatorial Matrix Theory. Some of the additional topics include: spectra of graphs, eulerian graph problems, Shannon capacity, generalized inverses of Boolean matrices, matrix rearrangements, and matrix completions. A topic to which many Chinese mathematicians have made substantial contributions is the combinatorial analysis of powers of nonnegative matrices, and a large chapter is devoted to this topic. This book should be a valuable resource for mathematicians working in the area of combinatorial matrix theory. Richard A. Brualdi University of Wisconsin - Madison 1 Linear Alg. Applies., vols. 162-4, 1992, 65-105 2Camhridge University Press, 1991.

Table of Contents

Foreword. Preface. 1. Matrices and Graphs. 2. Combinatorial Properties of Matrices. 3. Powers of Nonnegative Matrices. 4. Matrices in Combinatorial Problems. 5. Combinatorial Analysis in Matrices. 6. Appendix. Index. Bibliography.

Additional information

NPB9780792364696
9780792364696
0792364694
Matrices in Combinatorics and Graph Theory by Bolian Liu
New
Hardback
Springer
2000-10-31
310
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Matrices in Combinatorics and Graph Theory