On the inverse M-matrix problem for (0,1)-matrices |
| |
Authors: | Mordechai Lewin Michael Neumann |
| |
Institution: | Department of Mathematics The University of Nottingham Nottingham NG7 2RD, England;Department of Mathematics The Technion—Israel Institute of Technology Haifa, Israel;Department of Mathematics The University of Nottingham Nottingham NG7 2RD, England |
| |
Abstract: | A graph-theoretic approach is used to characterize (0,1)-matrices which are inverses of M-matrices. Our main results show that a (0,1)-matrix is an inverse of an M-matrix if and only if its graph induces a partial order on its set of vertices and does not contain a certain specific subgraph. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |