Inthispaper,thetotallynon-positivematrixisintroduced.Thetotallynon-positivecompletionaskswhichpartialtotallynon-positivematriceshaveacompletiontoatotallynon-positivematrix.Thisproblemhas.ingeneral,anegativeanswer.Therefore,ourquestionisforwhatkindoflabeledgraphsGeachpartialtotallynon-positivematrixwhoseassociatedgraphisGhasatotallynon-positivecompletion?IfGisnotamonotonicallylabeledgraphormonotonicallylabeledcycle,wegivenecessaryandsufficientconditionsthatguaranteetheexistenceofthedesiredcompletion.