Smith normal form equivalence for rooted-tree products
Smith normal form equivalence for rooted-tree products
Let be the tree in Fig., and let be any nontrivial tree with root . Define and . Smith normal form conjecture. The matrices and should have the same Smith normal form over . The claim extends the preceding proved result from paths and stars to arbitrary nontrivial rooted trees; its status is not resolved in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yi-Zheng Fan, Ruo-Jie Xing, Yi-Liu Zhang and Wei Wang, “Degree-similar graphs and cospectral graphs”, arXiv:2509.01520 (2025).
Additional references
3 papers in this index state this conjecture (2016–2025). The statement above is taken from the most recent of them; the others are arXiv:2208.12447, arXiv:1602.00166.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.