Combinatorial Matrix Theory

DOI10.1017/CBO9781107325708zbMATH Open1286.05001OpenAlexW4299798129MaRDI QIDQ5409098FDOQ5409098

Authors: Richard A. Brualdi, Herbert John Ryser 

Publication date: 14 April 2014

Full work available at URL: https://doi.org/10.1017/cbo9781107325708

Recommendations

• Combinatorial matrix theory
• A combinatorial approach to matrix theory and its applications
• scientific article; zbMATH DE number 4195953
• scientific article; zbMATH DE number 11399
• scientific article; zbMATH DE number 1534821
• Feasible combinatorial matrix theory
• A combinatorial approach to matrix algebra
• Combinatorial Matrix Theory and Generalized Inverses of Matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cited In (66)

• Row Hadamard majorization on $ M_{m,n}$
• Spectral faux trees
• N latency 2N I/O‐bandwidth 2D‐array matrix multiplication algorithm
• Tree sign patterns that allow nilpotence of index 4
• On the eigenvalues of generalized and double generalized stars
• Optimal Gerschgorin-type inclusion intervals of singular values
• Almost sure convergence of random projected proximal and subgradient algorithms for distributed nonsmooth convex optimization
• A cycle-based bound for subdominant eigenvalues of stochastic matrices
• On the relationship between pinning control effectiveness and graph topology in complex networks of dynamical systems
• Consensus of multi-agent systems with nonlinear dynamics and sampled-data information: a delayed-input approach
• Trace index of a (0,1)-matrix
• Non-trivial matrix actions preserve normality for continued fractions
• Vertex weighted complexities of graph coverings
• On pinning synchronisability of complex networks with arbitrary topological structure
• Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph
• On bipartite graphs having minimum fourth adjacency coefficient
• Combinatorics in tensor-integral reduction
• Distributed exponential finite-time coordination of multi-agent systems: containment control and consensus
• Jordan structures of irreducible totally nonnegative matrices with a prescribed sequence of the first p-indices
• Values of the permanent function on multidimensional \((0,1) \)-matrices
• Combinatorial matrices derived from generalized Motzkin paths
• Algorithmes des fractions continues et de Jacobi-Perron
• Sign patterns that allow diagonalizability revisited
• Fair Representation by Independent Sets
• Permutation matrices, their discrete derivatives and extremal properties
• The structure of nonnegative cyclic matrices
• Rank decompositions and signed bigraphs
• An invitation to formal power series
• Load balancing for Markov chains with a specified directed graph
• From real to complex sign pattern matrices
• A note on rainbow matchings
• The structure of infinitesimal homeostasis in input-output networks
• Nearly symmetric-indecomposable matrices
• Factoring matrices into the product of circulant and diagonal matrices
• A note on factoring 0-1 matrices
• Title not available (Why is that?)
• Term rank preservers of Boolean matrices
• Input-Output Networks, Singularity Theory, and Homeostasis
• Hereditary properties of matrices with cut-points
• On characteristic polynomial of higher order generalized Jacobsthal numbers
• Consensus in multi-agent systems with communication constraints
• Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• On upper bounds for the minimum rank of regular classes of (0,1)-matrices
• The digraphs and inclusion intervals of matrix singular value.
• Column orthogonal (0,1,-1)-matrices
• Tree sign pattern matrices that require zero eigenvalues
• A counterexample to Stein’s Equi-$n$-square Conjecture
• Formal Matrix Integrals and Combinatorics of Maps
• Degree Conditions for Matchability in 3‐Partite Hypergraphs
• Bounds on the generalized \(\mu \)-scrambling indices of primitive digraphs
• Title not available (Why is that?)
• Exponents of a class of two-colored digraphs
• Euler index of uncertain random graph: concepts and properties
• Some Combinatorially Defined Matrix Classes
• A characterization of spectral integral variation in two places for Laplacian matrices
• Some bounds of the generalized \(\mu \)-scrambling indices of primitive digraphs with \(d\) loops
• On a Generalization of the Ryser-Brualdi-Stein Conjecture
• Matrix representation for combinatorics
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Similarity Indices for Spatia I Ecological Data
• Event-triggered nonlinear consensus in directed multi-agent systems with combinational state measurements
• Centrosymmetric, and Symmetric and Hankel-Symmetric Matrices
• Title not available (Why is that?)
• Completions of alternating sign matrices
• New bounds for Ryser’s conjecture and related problems

This page was built for publication: Combinatorial Matrix Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5409098)