Special ultrametric matrices and graphs (Q2706244)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Special ultrametric matrices and graphs
scientific article

    Statements

    0 references
    19 March 2001
    0 references
    ultrametric matrix
    0 references
    weighted graph
    0 references
    M-matrix
    0 references
    Special ultrametric matrices and graphs (English)
    0 references
    \textit{S. Martinez}, \textit{G. Michon} and \textit{J. San Martin} [SIAM J. Matrix Anal. Appl. 15, No. 1, 98-106 (1994; Zbl 0798.15030)] introduced (symmetric) strictly ultrametric matrices and then some authors developed the subject with some variations. The present paper concerns this area. Precisely the author introduces special ultrametric matrices and proves that they are singular and actually limits of convergent sequences of matrices that are inverses of (weakly) diagonally dominant \(M\)-matrices. Furthermore, the author states a characterization of special ultrametric matrices based on weighted trees or paths; he also investigates the non symmetric case and particularly two suitable classes of ultrametric matrices.
    0 references

    Identifiers