High-ordered spectral characterization conjecture for trees
High-ordered spectral characterization conjecture for trees
Let and be trees. Their high-ordered spectrum is the collection of high-ordered spectral invariants associated with each tree.
High-ordered spectral characterization conjecture. Two trees are isomorphic if and only if they have the same high-ordered spectrum.
This conjecture proposes that high-ordered spectral data completely determines a tree up to isomorphism. The paper establishes related high-ordered spectral invariants and notes that no non-isomorphic high-ordered cospectral graphs have been found, leaving the existence of such graphs open.
Sources & referencesView supporting material
Primary source
Lixiang Chen, Lizhu Sun and Changjiang Bu, “High-ordered spectral characterizations of graphs”, arXiv:2111.03877 (2021).
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.