(0,1)-MATRICES AND GENERALIZED ULTRAMETRIC MATRICES |
| |
摘 要: | 1.IntroductionOvertheyears,becauseofthefrequentapplicationsofM-matricesineconomicmodels,neuralnetworksandlargescalesystems,M-matriceshavehadconsiderableattention(see1,2]).Ann-by-nrealmatrixA=(ail)iscalledanM-matrixif1)itisoftheformA=al--PwherePisentrywisenonnegative,and2)aexceedsthespectralradiusofP.Recently,duetotheapplicationsofinverseM-matricesininversephysicalproblemsandintheregularizationofill-posedproblems(see3,4]),anoticeableamountofattentionhasturnedtothestudyofinverseM-matrices-…
|
(0,1)-MATRICES AND GENERALIZED ULTRAMETRIC MATRICES |
| |
Abstract: | In this paper, using a graph theoretic approach, we give a necessary and sufficient condition for a (0,1)-matrix to be a nonsingular generalized ultrametric matrix. |
| |
Keywords: | (0 1)-matrix inverse M-matrix ultrametric matrix generalized ultrametricmatrix |
|
|