scientific article; zbMATH DE number 1805713
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Positive matrices and their generalizations; cones of matrices (15B48)
This is a translation of a book that appeared in Russian in 2000. The two main topics are combinatorial properties of matrices, especially 0-1 matrices, and using such matrices to prove theorems about combinatorial structures such as graphs and designs. Since the Russian edition of this book has been reviewed (this Zbl 0981.05001) it is not necessary to say much about the contents. However, for the sake of completeness we mention that Chapter 3 contains the two proofs by Egorychev and Falikman of the van der Waerden conjecture. The exposition is generally elementary and clear. Very little background is required but in some places methods from analysis are required. For a course in combinatorics with emphasis on matrix methods, the book is quite suitable. The translation is reasonable although occasional errors (such as incorrect usage of articles) do occur. Being a translation from Russian, the wordy style of the exposition was unavoidable.
- Combinatorial analysis (nonnegative matrices, algorithmic problems)
- A sharpened condition for strict log-convexity of the spectral radius via the bipartite graph
- k-configurations
- Graded Betti numbers of some families of circulant graphs
- On the cardinality of a factor set of binary matrices
- On the probability of two randomly generated \(S\)-permutation matrices to be disjoint
- Lower bounds for Pólya's problem on permanent
- A combinatorial approach to matrix theory and its applications
- Level Eulerian posets.
- Primitive digraphs with large exponents and slowly synchronizing automata
- scientific article; zbMATH DE number 4043856 (Why is no real title available?)
- scientific article; zbMATH DE number 11399 (Why is no real title available?)
- Cameron-Liebler line classes in PG(n,4)
- scientific article; zbMATH DE number 679384 (Why is no real title available?)
- Primitivity and local primitivity of digraphs and nonnegative matrices
- Calculating the cardinality of some classes of binary matrices using bitwise operations -- a polynomial algorithm
- Estimating nonlinearity characteristics for iterative transformations of a vector space
- On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space
- Local primitivity of matrices and graphs
- Mixing properties of modified additive generators
- Cohen-Macaulay circulant graphs
- A probabilistic algorithm for finding the term rank of non-negative matrices
- Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach
- An upper bound for the chainable index
- Well-covered circulant graphs
- The dynamics of conjunctive and disjunctive Boolean network models
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3148980)
