Publication:3998725
From MaRDI portal
zbMath0746.05002MaRDI QIDQ3998725
Richard A. Brualdi, H. J. Ryser
Publication date: 17 September 1992
05-02: Research exposition (monographs, survey articles) pertaining to combinatorics
05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)
05B15: Orthogonal arrays, Latin squares, Room squares
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
The lattice of integral flows and the lattice of integral cuts on a finite graph, Affine semigroup rings that are complete intersections, Matrices of zeros and ones with given line sums and a zero block, Decision tree complexity and Betti numbers, Matrices of zeros and ones with given line sums and a zero block, Information and complexity in control systems: A tutorial, On the \(k\)th largest eigenvalue of the Laplacian matrix of a graph, Modifying the power method in max algebra, Angular momentum theory, umbral calculus, and combinatorics, Total positivity: tests and parametrizations., Counting over non-planar graphs, Extension of MacMahon's master theorem to pre-semi-rings, The inverse of a non-singular free matrix, Circulant graphs with \(\det(-A(G))=-\deg(G)\): Codeterminants with \(K_n\), Linear maps preserving permutation and stochastic matrices, Minimal nonnegative integral matrices and uniquely determined (0,1)-matrices, A bound on the exponent of a primitive matrix using Boolean rank, Limiting behavior of random permanents, A Cauchy-Khinchin matrix inequality, ESS patterns: Adding pairs to an ESS, On a generalization of the Oberwolfach problem, Digraph-based conditioning for Markov chains, Inequalities for permanents involving Perron complements, Bicliques and eigenvalues, Expressiveness of matchgates., Sharp upper bounds for the Laplacian graph eigenvalues, Exponents of tuples of nonnegative matrices, Digraphs and inclusion intervals of Brualdi-type for singular values, Spectral radius of non-negative matrices and digraphs, Majorization-constrained doubly stochastic matrices, Two applications of the theory of primary matrix functions, Reducible pattern \(k\)-potent ray pattern matrices, Sign patterns that allow diagonalizability, Exponents of nonnegative matrix pairs, Permanents of woven matrices, The Moore-Penrose inverse of matrices with an acyclic bipartite graph, Tridiagonal doubly stochastic matrices, An identity for bipartite matching and symmetric determinant, Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-McMillan form at infinity and structural indices in Kronecker form, Permanents, max algebra and optimal assignment, Matrices all of whose principal submatrices of some order have a nonzero permanent, Analysis of implicit hyperbolic multivariable systems, Directed Moore hypergraphs, On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra, An algorithm for finding block-triangular forms, Sign-nonsingular skew-symmetric matrices, Time-varying Pascal systems, Minimization of norms and the spectral radius of a sum of nonnegative matrices under diagonal equivalence, On the spectral and combinatorial structure of 2D positive systems, Similitudes and the \(\ell_ 1\)-norm, Skew rank decompositions, On the minimum Perron value for an irreducible tournament matrix, Fibonacci polynomials their properties and applications, Graphs with given valences, On the Jordan form of an irreducible matrix with eventually non-negative powers, On matrices with cyclic structure, Linear operators preserving multivariate majorization, On almost regular tournament matrices, New results on the common consequent index of a binary relation, On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra, On the sequence of power of a stochastic matrix with large exponent, Some structural properties of low-rank matrices related to computational complexity, More on structure-ranks of matrices, Convertible, nearly decomposable, and nearly reducible matrices, A bijective proof of Muir's identity and the Cauchy-Binet formula, Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial, The kernels of the incidence matrices of graphs revisited, A hybrid algorithm for computing permanents of sparse matrices, Bounds on the bases of irreducible generalized sign pattern matrices, Geršgorin variations. III: On a theme of Brualdi and Varga, Double graphs, Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope, The generalized order-\(k\) Fibonacci-Pell sequence by matrix methods, Structure of the eigenspace of a Monge matrix in max-plus algebra, The diameter of the acyclic Birkhoff polytope, Exponents of 2-coloring of symmetric digraphs, Primitive digraphs with smallest large exponent, Monomial reachability and zero controllability of discrete-time positive switched systems, Periodic, irreducible, powerful ray pattern matrices, The \(k\)th local exponent of doubly symmetric primitive matrices, Flocks and formations, A note on the boundary of the set where the decreasingly ordered spectra of symmetric doubly stochastic matrices Lie, The inverse problems of the determinantal regions of ray pattern and complex sign pattern matrices, Decentralized control of vehicle formations, Classes of sign nonsingular matrices with a specified number of zero entries, Degree of indecomposability of certain highly regular zero-one matrices, Approximate and exact completion problems for Euclidean distance matrices using semidefinite programming, A note on sign-nonsingular matrices, Exponents of two-colored digraphs with two cycles, Powers of matrices over distributive lattices -- a review, A combinatorial problem associated with nonograms, A Tutte decomposition for matrices and bimatroids, On the zero pattern properties and asymptotic behavior of continuous-time positive system trajectories, Subspaces where an immanant is convertible into its conjugate∗, Studies in Bessel functions via Laplace transforms, Lucas numbers and the menage problem, Packing of (0, 1)-matrices, Discrete Tomography in Discrete Deconvolution: Deconvolution of Binary Images Using Ryser's Algorithm, On bounds of extremal eigenvalues of irreducible and \(m\)-reducible matrices, On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs, Matchings, covers, and Jacobian matrices, Triangular blocks of zeros in (0,1) matrices with small permanents, A note on the eigenvalues of a primitive matrix with large exponent, Determinant, permanent, and MacMahon's master theorem, Sign patterns of nonnegative normal matrices, Wielandt's proof of the exponent inequality for primitive nonnegative matrices, Orbits in max--min algebra, Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs, Boundary manifolds of projective hypersurfaces, An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra, Weighted complexities of graph products and bundles, Conditioning of the entries in the stationary vector of a Google-type matrix, Bounds on the base of primitive nearly reducible sign pattern matrices, Primitive graphs with given exponents and minimum number of edges, Maximum transversal in partial Latin squares and rainbow matchings, On matrix powers in max-algebra, Random path method with pivoting for computing permanents of matrices, Specializations and extensions of the quantum MacMahon master theorem, Sign patterns allowing nilpotence of index 3, Extremal numbers of positive entries of imprimitive nonnegative matrices, Orbits and critical components of matrices in max-min algebra, Inequalities for \(M\)-matrices and inverse \(M\)-matrices, Some aspects of the development of linear algebra in the last sixty years, Combinatorial eigenvalues of matrices, Power convergent Boolean matrices, Qualitative controllability and uncontrollability by a single entry, Optimal labellings of rooted directed trees, Solution of the Boolean Markus-Yamabe problem, The combinatorics of effective resistances and resistive inverses, The combinatorics of a class of representation functions, Matrices with maximum exponents in the class of doubly stochastic primitive matrices, Lower bound of the sum of positive eigenvalues of a graph, Exponents of indecomposability, Irreducible matrices with reducible principal submatrices, Relations between Perron-Frobenius results for matrix pencils, Digraph based determination of Jordan block size structure of singular matrix pencils, On normal matrices of zeros and ones with fixed row sum, Primes in several classes of the positive matrices, Rectangular \(L\)-matrices, Predicting the structure of sparse orthogonal factors, Circularity of the numerical range, Sign-central matrices, Some applications of nonnegative linear systems: Farkas strikes again, Partial Ferrers matrices, On the period and base of a sign pattern matrix, König's theorem and bimatroids, Generalized derivations and additive theory, Irreducible powerful ray pattern matrices, Generalized exponents of primitive symmetric digraphs, Separators and structure prediction in sparse orthogonal factorization, Restricted housewapping games, Invertibility of irreducible matrices, On the exponent of a primitive matrix containing a primitive submatrix, Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs, A new upper bound for eigenvalues of the Laplacian matrix of a graph, On nonnegative matrices similar to positive matrices, On the permanent of certain \((0,1)\) Toeplitz matrices, Graphs with constant \(\mu\) and \(\overline{\mu}\), Block triangularization of skew-symmetric matrices, The exponent of the primitive Cayley digraphs on finite abelian groups, Tutte's barycenter method applied to isotopies, The doubly graded matrix cone and Ferrers matrices, The complexity of the characteristic and the minimal polynomial., Lean clause-sets: Generalizations of minimally unsatisfiable clause-sets, On the weighted complexity of a regular covering of a graph, Special issue on the combinatorial matrix theory conference, Pohang, South Korea, January 14--17, 2002, Linear preservers and diagonal hypergraphs, A note on \(k\)-primitive directed graphs, An approach to solving \(A^{k}=J-I\), A lower bound on the maximum permanent in \(\Lambda_{n}^{k}\)., Number of nonzero entries of \(S^{2}NS\) matrices and matrices with signed generalized inverses., Which graphs are determined by their spectrum?, Factorizations of matrices over semirings., Heredity of the index of convergence of the line digraph, An upper bound for the permanent of \((0,1)\)-matrices., Minimum variance rectangular designs for U-statistics., Weakly distance-regular digraphs., Central groupoids, central digraphs, and zero-one matrices \(A\) satisfying \(A^{2}=J\)., Some properties of matrices with signed null spaces., Factorization index for completely positive graphs, Determinants of certain classes of zero-one matrices with equal line sums, Graphs with the same determinant as a complete graph, The \(m\)-step competition graph of a digraph, Characterisation of potentially generalised bipartite self-complementary bi-graphic sequences, Nearly L-matrices and generalized row sign balanced matrices, A note on diagonally dominant matrices, Primitivity of permutation groups, coherent algebras and matrices, Irreducible, pattern \(k\)-potent ray pattern matrices, Reconstructing permutation matrices from diagonal sums, The exponent and circumdiameter of primitive digraphs, Connected triangle-free \(m\)-step competition graphs, Eigenvalues and perfect matchings, The determinantal regions of complex sign pattern matrices and ray pattern matrices, Reducible powerful ray pattern matrices, Approximation theorems for random permanents and associated stochastic processes, An identity for matching and skew-symmetric determinant, Characteristic polynomials of Straffin digraphs, On the minors of an incidence matrix and Smith normal form
