The two-value criterion for generalized distance-matrix cospectrality

Let GG and HH be graphs, and suppose that a single similarity matrix establishes cospectrality of their generalized distance matrices for two distinct values of qq, neither of which is 00 or 11. The two-value criterion. If graphs are cospectral for two different qq values (not 00 or 11) using the same similarity matrix, then they are cospectral for all values of qq. This would give a way to certify cospectrality for every value of qq from cospectrality at just two nontrivial values, and is posed as a question for future work; no resolution is provided in the source.

Sources & referencesView supporting material

Primary source

Ori Friesen, Cecily Kolko, Nick Layman, Kate Lorenzen, Sarah Zaske and Amy Zeigler, “A cospectral construction for the generalized distance matrix”, arXiv:2412.05389 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.