The Totally Non-positive Matrix Completion Problem

(整期优先)网络出版时间:2006-04-14
/ 1
Inthispaper,thetotallynon-positivematrixisintroduced.Thetotallynon-positivecompletionaskswhichpartialtotallynon-positivematriceshaveacompletiontoatotallynon-positivematrix.Thisproblemhas.ingeneral,anegativeanswer.Therefore,ourquestionisforwhatkindoflabeledgraphsGeachpartialtotallynon-positivematrixwhoseassociatedgraphisGhasatotallynon-positivecompletion?IfGisnotamonotonicallylabeledgraphormonotonicallylabeledcycle,wegivenecessaryandsufficientconditionsthatguaranteetheexistenceofthedesiredcompletion.