The two-value criterion for generalized distance-matrix cospectrality
The two-value criterion for generalized distance-matrix cospectrality
Let and be graphs, and suppose that a single similarity matrix establishes cospectrality of their generalized distance matrices for two distinct values of , neither of which is or . The two-value criterion. If graphs are cospectral for two different values (not or ) using the same similarity matrix, then they are cospectral for all values of . This would give a way to certify cospectrality for every value of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.