Symmetric Matrices Representable by Weighted Trees over a Cancellative Abelian Monoid

DOI10.1137/S0895480191201759MaRDI QIDQ4863974zbMATH OpenFDO

Authors Hans-Jürgen Bandelt, Mike Steel

Publication date 17 July 1996

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

zbMATH Keywords

paths4-point conditionHadamard matrixdistance-hereditary graphstree 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)

Recommendations

• A note on tree realizations of matrices
• scientific article; zbMATH DE number 6857397
• scientific article; zbMATH DE number 91019
• On distance and Laplacian matrices of trees with matrix weights
• A characterization of dissimilarity families of trees

Cited in

(21)

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

This page was built for publication: Symmetric Matrices Representable by Weighted Trees over a Cancellative Abelian Monoid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4863974)