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


Sign determinacy of M-matrix minors
Institution:Mathematical Sciences Department Clemson University Clemson, South Carolina 29631, USA;Departments of Computer Science and Mathematics University of Victoria Victoria, British Columbia V8W 2Y2, Canada
Abstract:We show that if A is an M-matrix for which the length of the longest simple cycle in its associated undirected graph G(A) is at most 3, then every minor of A has determined sign (nonnegative or nonpositive), independent of the magnitudes of the matrix entries. Consequently, if A and B are M-matrices such that G(A) and G(B) are subgraphs of an undirected graph with longest simple cycle at most 3, then all principal minors of AB are nonnegative.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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