Symmetric Matrices Representable by Weighted Trees over a Cancellative Abelian Monoid

DOI10.1137/S0895480191201759zbMath0842.05024MaRDI QIDQ4863974

Hans-Jürgen Bandelt, Mike A. Steel

Publication date: 17 July 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

pathsdistance-hereditary graphsHadamard matrix4-point conditiontree representationslabeled treeabelian monoid

Mathematics Subject Classification ID

Trees (05C05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Connections of semigroups with homological algebra and category theory (20M50)

Related Items

Phylogenetic analysis and homology, Families of multiweights and pseudostars, Weighted graphs with distances in given ranges, Reconstructing unrooted phylogenetic trees from symbolic ternary metrics, On the weights of simple paths in weighted complete graphs, On graphlike \(k\)-dissimilarity vectors, Ultrametric Spaces of Branches on Arborescent Singularities, On dissimilarity vectors of general weighted trees, Tree representations of non-symmetric group-valued proximities, Split decomposition over an Abelian group. I: Generalities, A characterization of dissimilarity families of trees, Unnamed Item, Recovering symbolically dated, rooted trees from symbolic ultrametrics, Split decomposition over an Abelian group. II: Group-valued split systems with weakly compatible support, Treelike families of multiweights, Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results, Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees, Ultrametric properties for valuation spaces of normal surface singularities, On some relations between 2-trees and tree metrics, \(l_\infty\)-approximation via subdominants., On the consistency of the minimum evolution principle of phylogenetic inference