Back to Search
Start Over
Matrices with zero line sums and maximal rank
- Source :
- Linear Algebra and its Applications. 40:229-235
- Publication Year :
- 1981
- Publisher :
- Elsevier BV, 1981.
-
Abstract
- An n × n sign pattern admits a matrix with zero-line-sums and rank n −1 if and only if it is fully indecomposable and every arc of an associated directed bipartite graph lies on a circuit. This proves a conjecture of Fiedler and Grone made in the study of sign patterns of inverse-positive matrices.
- Subjects :
- Discrete mathematics
Numerical Analysis
Algebra and Number Theory
Conjecture
Zero (complex analysis)
Combinatorics
Matrix (mathematics)
Line (geometry)
Bipartite graph
Discrete Mathematics and Combinatorics
Rank (graph theory)
Geometry and Topology
Indecomposable module
Mathematics
Sign (mathematics)
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 40
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....0279dd24673b0aa51b8404756a446160
- Full Text :
- https://doi.org/10.1016/0024-3795(81)90153-1