Matrices in Combinatorics and Graph Theory

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...

Full description

Bibliographic Details
Main Authors: Bolian Liu, Hong-Jian Lai (Author)
Format: eBook
Language:English
Published: New York, NY Springer US 2000, 2000
Edition:1st ed. 2000
Series:Network Theory and Applications
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02818nmm a2200337 u 4500
001 EB000631360
003 EBX01000000000000000484442
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781475731651 
100 1 |a Bolian Liu 
245 0 0 |a Matrices in Combinatorics and Graph Theory  |h Elektronische Ressource  |c by Bolian Liu, Hong-Jian Lai 
250 |a 1st ed. 2000 
260 |a New York, NY  |b Springer US  |c 2000, 2000 
300 |a XI, 310 p  |b online resource 
505 0 |a 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 
653 |a Computer science / Mathematics 
653 |a Discrete Mathematics in Computer Science 
653 |a Linear Algebra 
653 |a Discrete Mathematics 
653 |a Algebras, Linear 
653 |a Discrete mathematics 
700 1 |a Hong-Jian Lai  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Network Theory and Applications 
028 5 0 |a 10.1007/978-1-4757-3165-1 
856 4 0 |u https://doi.org/10.1007/978-1-4757-3165-1?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 512.5 
520 |a 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