首页 | 本学科首页   官方微博 | 高级检索  
     


Irreducible matrices with reducible principal submatrices
Authors:David London
Affiliation:

Department of Mathematics, Technion-Israel Institute of Technology, 32000 Haifa, Israel

Abstract:Let A be a (0, 1)-matrix of order n 3 and let si0(A), i = 1, …, n, be the number of the off diagonal 0's in row and column i of A. We prove that if A is irreducible, and if all its principal submatrices of order (n − 1) are reducible, then si0(A) n − 1; i = 1, …, n. This establishes the validity of a conjecture by B. Schwarz concerning strongly connected graphs and their primal subgraphs.
Keywords:Irreducible matrix   Principal submatrix   Strongly connected digraph   Primal subgraph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号