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)

Full work available at URL https://doi.org/10.1137/S0895480191201759

zbMATH Keywords

4-point conditionabelian monoiddistance-hereditary graphsHadamard matrixlabeled treepathstree representations

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Trees (05C05) 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)

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

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)