Smith normal form of a distance matrix inspired by the four-point condition

DOI10.1016/J.LAA.2020.05.035MaRDI QIDQ2197141zbMATH OpenOpenAlexFDO

Authors R. B. Bapat, Sivaramakrishnan Sivasubramanian

Publication date 28 August 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.05.035

zbMATH Keywords

Smith normal formfour point conditiontree distances

Mathematics Subject Classification ID

Trees (05C05) Matrices of integers (15B36) Distance in graphs (05C12) Canonical forms, reductions, classification (15A21)

Recommendations

• Smith normal form of some distance matrices
• The Smith normal form of product distance matrices
• Smith normal formal of distance matrix of block graphs
• The Smith normal form of a specialized Giambelli-type matrix
• Smith normal forms of incidence matrices
• Smith normal form of augmented degree matrix and its applications
• On the Smith normal form of Varchenko matrix
• The structured distance to nearly normal matrices
• Smith normal form and Laplacians
• The Smith normal form of a specialized Jacobi-Trudi matrix

Cites work

• A \(q\)-analogue of the distance matrix of a tree
• A note on the metric properties of trees
• Distance matrix of a graph and its realizability
• Distance realization problems with applications to internet tomography
• Distance unimodular equivalence of graphs
• Introduction to algorithms.
• On the Addressing Problem for Loop Switching
• Reconstructing trees from subtree weights.
• The Smith normal form of product distance matrices
• The second immanant of some combinatorial matrices

Cited in

(3)

• Four-point condition matrices of edge-weighted trees
• The 2-Steiner distance matrix of a tree
• The maximum four point condition matrix of a tree

This page was built for publication: Smith normal form of a distance matrix inspired by the four-point condition

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