Skip to content
BY 4.0 license Open Access Published by De Gruyter Open Access December 2, 2019

A note on completing quasi-distance and distance matrices

  • Yulin Zhang EMAIL logo , A. Veloso da Costa and J. M. S. Simões-Pereira
From the journal Special Matrices


We give a necessary and sufficient condition for the existence of a quasi-distance matrix where some positive off-diagonal entries have been prescribed. Moreover, we give an algorithm for obtaining such a matrix. We analyze also the case where distances instead of quasi-distances are considered.

MSC 2010: 15A83; 15B99


[1] Agnese Baldisserri and Elena Rubei: Distance matrices of some positive weighted graphs, Australasian J. of Combinatorics 70-2 (2018), 185-201.Search in Google Scholar

[2] A. Dress, K. T. Huber, J. Koolen, V. Moulton and A. Spillner: Basic Phylogenetic Combinatorics, Cambridge University Press, Cambridge, 2012.10.1017/CBO9781139019767Search in Google Scholar

[3] Jeremy P. Spinrad: Efficient Graph Representations, Fields Institute Monographs, American Mathematical Society, 2003.10.1090/fim/019Search in Google Scholar

[4] Leslie Hogben: Handbook of Linear Algebra, Chapman and Hall/CRC Press, 2007.10.1201/9781420010572Search in Google Scholar

[5] Salton N. and M. Nei: The neighbor-joining method: a new method for reconstructing phylogenetic trees, Molecular Biology and Evolution 4-4, (July 1987), 406-425.Search in Google Scholar

[6] J. M. S. Simões-Pereira: Matemática Discreta: Grafos, Redes, Aplicações(in Portuguese), Editora Luz da Vida, Coimbra, Portugal, 2009.Search in Google Scholar

[7] Yulin Zhang, A. Veloso da Costa and J. M. S. Simões-Pereira: The tower matrix, an alternative to deal with distances and quasi-distances, Journal of Multiple-Valued Logic and Soft Computing 32 (2019), 449-454.Search in Google Scholar

Received: 2019-07-17
Accepted: 2019-11-24
Published Online: 2019-12-02

© 2018 Yulin Zhang et al., published by De Gruyter

This work is licensed under the Creative Commons Attribution 4.0 International License.

Downloaded on 26.9.2023 from
Scroll to top button