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

DOI10.1016/J.LAA.2020.05.035zbMATH Open1447.05054OpenAlexW3030750643MaRDI QIDQ2197141FDOQ2197141

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

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

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)

Cites Work

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

Cited In (2)

• Four-point condition matrices of edge-weighted trees
• The 2-Steiner distance 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)