Smith normal form equivalence for rooted-tree products

From papers

Let T\mathsf{T} be the tree in Fig., and let TT be any nontrivial tree with root rr. Define G1=T(r)T(4)G_1=T(r) \odot \mathsf{T}(4) and G2=T(r)T(7)G_2=T(r) \odot \mathsf{T}(7). Smith normal form conjecture. The matrices tILμ(G1)tI-L_\mu(G_1) and tILμ(G2)tI-L_\mu(G_2) should have the same Smith normal form over Q(μ)[t]\mathbb{Q}(\mu)[t]. 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

No solutions have been posted yet.