Matrices in combinatorics and graph theory
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)
\textit{R. A. Brualdi} and \textit{H. J. Reyser} discussed connections between combinatorics, matrix theory, and graph theory in their book [Combinatorial matrix theory (Cambridge etc.: Cambridge University Press) (1991; Zbl 0746.05002)]. This theme is developed further in the present book with particular emphasis on recent contributions of Chinese mathematicians. There are chapters on Matrices and graphs, Combinatorial properties of matrices, Powers of nonnegative matrices, Matrices in combinatorial problems, and Combinatorial analysis in matrices, plus an appendix with some background material. There are numerous exercises, with hints, and there is a bibliography of 292 items.
- Combinatorial matrix theory
- Combinatorial matrix theory
- Combinatorial Matrix Theory
- Combinatorially orthogonal matrices and related graphs
- Matrix representation for combinatorics
- scientific article; zbMATH DE number 3943834
- A combinatorial approach to matrix theory and its applications
- scientific article; zbMATH DE number 5873618
- scientific article; zbMATH DE number 420868
- Combinatorial analysis (nonnegative matrices, algorithmic problems)
- Combinatorial matrix analysis: An overview
- The symbiotic relationship of combinatorics and matrix theory
- Generalized exponents of Boolean matrices
- Matrices with totally signed powers.
- Combinatorial matrix theory
- Combinatorially orthogonal matrices and related graphs
- Generalized competition index of an irreducible Boolean matrix
- Generalized competition index of primitive digraphs
- The spectra of digraphs with Morita equivalent C^-algebras
- A motif building process for simulating random networks
- Frobenius normal forms of doubly stochastic matrices
- Group connectivity and group colorings of graphs --- a survey
- On commutativity of two unary digraph operations: subdividing and line-digraphing
- Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph
- Bounds on the bases of irreducible generalized sign pattern matrices
- Some further development on the eigensystem approach for graph isomorphism detection
- A survey on bases of sign pattern matrices
- scientific article; zbMATH DE number 1805713 (Why is no real title available?)
- scientific article; zbMATH DE number 6497232 (Why is no real title available?)
- Formalisation of the computation of the echelon form of a matrix in Isabelle/HOL
- Multi-gbase index of primitive anti-symmetric sign pattern matrices
- A combinatorial approach to matrix theory and its applications
- Limit points of eigenvalues of (di)graphs
- scientific article; zbMATH DE number 4043856 (Why is no real title available?)
- scientific article; zbMATH DE number 11399 (Why is no real title available?)
- Combinatorial matrix theory
- scientific article; zbMATH DE number 140119 (Why is no real title available?)
- Primitive matrices over polynomial semirings
- Generalized competition indices of symmetric primitive digraphs
- scientific article; zbMATH DE number 679384 (Why is no real title available?)
- scientific article; zbMATH DE number 2149404 (Why is no real title available?)
- Characterization of irreducible Boolean matrices with the largest generalized competition index
- scientific article; zbMATH DE number 863500 (Why is no real title available?)
- scientific article; zbMATH DE number 4195953 (Why is no real title available?)
- Gaps in the base set of primitive nonpowerful sign patterns
- Combinatorial Matrix Theory
- Combinatorial matrix classes
- Graphs and matrices
- Graphs and matrices
- Combinatorial problems related to origin-destination matrices.
- A bound of generalized competition index of a primitive digraph
- Matrix representation for combinatorics
- Bounds on the base of primitive nearly reducible sign pattern matrices
- On extremal matrices of second largest exponent by Boolean rank
- Bounds on the kth multi-g base index of nearly reducible sign pattern matrices
- Spectra of digraphs
- Generalized competition index of a primitive digraph
- The scrambling index of symmetric primitive matrices
- On an upper bound of the spectral radius of graphs
This page was built for publication: Matrices in combinatorics and graph theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4517538)
