Distance matrix of a graph and its realizability

Cited In (55)

Free trees and bidirectional trees as representations of psychological distance
Tree representations of ternary relations
Treelike families of multiweights
Graph theoretic foundations of pathfinder networks
Underlying graph and total length of optimal realizations of variable distance matrices
Reconstruction of graphs based on random walks
An algorithm and its role in the study of optimal graph realizations of distance matrices
A fast backtrack algorithm for graph isomorphism
Relaxed and approximate graph realizations
Injective optimal realizations of finite metric spaces
The metric cutpoint partition problem
New bounds on the distance Laplacian and distance signless Laplacian spectral radii
On optimal embeddings of metrics in graphs
A Calderón type inverse problem for tree graphs
A tropical interpretation of \(m\)-dissimilarity maps
Searching for realizations of finite metric spaces in tight spans
On graphlike \(k\)-dissimilarity vectors
Computational complexity of inferring phylogenies from dissimilarity matrices
A fast algorithm for constructing trees from distance matrices
A constructive algorithm for realizing a distance matrix
Level-\(2\) networks from shortest and longest distances
Optimal realizations and the block decomposition of a finite metric space
A note on distance matrices with unicyclic graph realizations
Title not available (Why is that?)
Distance realization problems with applications to internet tomography
Reconstructing trees from subtree weights.
Distance conserving reductions for nonoriented networks
Reconstructibility of unrooted level-\(k\) phylogenetic networks from distances
Trees related to realizations of distance matrices
Distance spectra of graphs: a survey
Some personal views on the current state and the future of locational analysis
On optimal realizations of finite metric spaces by graphs
Semi-Lipschitz functions and machine learning for discrete dynamical systems on graphs
Distance matrices on the \textit{H-join} of graphs: a general result and applications
Weighted graphs with distances in given ranges
A note on tree realizations of matrices
Vertex-weighted graphs: realizable and unrealizable domains
Moduli space of families of positive \((n - 1)\)-weights
Representation of a tree with p hanging vertices by 2p-3 elements of its distance matrix
Minimal networks: a review
A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices
Optimal realizations of two-dimensional, totally-decomposable metrics
Composed degree-distance realizations of graphs
Composed degree-distance realizations of graphs
Recognizing and realizing cactus metrics
Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem
Smith normal form of a distance matrix inspired by the four-point condition
On the weights of simple paths in weighted complete graphs
Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
Metrics on spaces of finite trees
Extremal properties of the distance spectral radius of hypergraphs
Submatrices of non-tree-realizable distance matrices
Distance spectral radii of \(k\)-uniform hypertrees with fixed diameter
Graph realization of distance sets
Closeness centrality reconstruction of tree graphs

This page was built for publication: Distance matrix of a graph and its realizability

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