Combinatorial Matrix Classes
@inproceedings{Brualdi1991CombinatorialMC, title={Combinatorial Matrix Classes}, author={Richard A. Brualdi}, year={1991} }
1. Introduction 2. Basic existence theorems for matrices with prescribed properties 3. The class A(R S) of (0,1)-matrices 4. More on the class A(R S) of (0,1)-matrices 5. The class T(R) of tournament matrices 6. Interchange graphs 7. Classes of symmetric integral matrices 8. Convex polytopes of matrices 9. Doubly stochastic matrices.
209 Citations
Combinatorial Matrix Theory
- Mathematics
- 1991
This chapter discusses theorems for combinatorially constrained matrices, and some special graphs found in the literature on matrix algebra and digraphs.
An extension of the polytope of doubly stochastic matrices
- Mathematics
- 2013
We consider a class of matrices whose row and column sum vectors are majorized by given vectors b and c, and whose entries lie in the interval [0, 1]. This class generalizes the class of doubly…
Zero-one completely positive matrices and the A(R, S) classes
- Mathematics
- 2016
Abstract A matrix of the form A = BBT where B is nonnegative is called completely positive (CP). Berman and Xu (2005) investigated a subclass of CP-matrices, called f0, 1g-completely positive…
Construction of all tournament matrices with prescribed row sum vector
- Computer Science, MathematicsDiscret. Appl. Math.
- 2014
Orthogonal symmetric matrices and joins of graphs
- MathematicsLinear Algebra and its Applications
- 2022
Extremal matrices for the Bruhat-graph order
- Mathematics
- 2020
We consider the class of symmetric -matrices with zero trace and constant row sums k which can be identified with the class of the adjacency matrices of k-regular undirected graphs. In a previous…