Special Ultrametric Matrices and Graphs

  title={Special Ultrametric Matrices and Graphs},
  author={Miroslav Fiedler},
  journal={SIAM J. Matrix Analysis Applications},
Special ultrametric matrices are, in a sense, extremal matrices in the boundary of the set of ultrametric matrices introduced by Mart́ınez, Michon, and San Mart́ın [SIAM J. Matrix Anal. Appl., 15 (1994), pp. 98–106]. We show a simple construction of these matrices, if of order n, from nonnegatively edge-weighted trees on n vertices, or, equivalently, from nonnegatively edge-weighted paths. A general ultrametric matrix is then the sum of a nonnegative diagonal matrix and a special ultrametric… CONTINUE READING

From This Paper

Topics from this paper.
5 Citations
5 References
Similar Papers


Publications referenced by this paper.
Showing 1-5 of 5 references

A linear algebra proof that the inverse of a strictly ultrametric matrix is a strictly diagonally dominant Stieltjes matrix

  • R. Nabben, R. S. Varga
  • SIAM J. Matrix Anal. Appl., 15
  • 1994
Highly Influential
3 Excerpts

Generalized ultrametric matrices—A class of inverse M-matrices

  • R. Nabben, R. S. Varga
  • Linear Algebra Appl., 220
  • 1995
2 Excerpts

Inverse of strictly ultrametric matrices are of Stieltjes type

  • G. Michon S. Mart́ınez
  • SIAM J . Matrix Anal . Appl .
  • 1987

Notes on inverse M-matrices

  • M. Fiedler, C. R. Johnson, T. L. Markham
  • Linear Algebra Appl., 91
  • 1987
1 Excerpt

Similar Papers

Loading similar papers…