Abrishami's common Laplacian eigenvalues conjecture for equivalent cographs
Abrishami's common Laplacian eigenvalues conjecture for equivalent cographs
Let and be equivalent cographs with reductions and . Suppose the vertices of and are labeled by the twin numbers of the twin classes they represent. Here, a twin class is a class of vertices represented by one vertex in the reduction, and its type records the corresponding type in the cograph.
Abrishami's conjecture. and have at least
Laplacian eigenvalues in common, where is the set of indices of the twin classes whose types are identical in and .
This conjecture concerns how much of the Laplacian spectrum is preserved between equivalent cographs. The supplied source attributes it to Tara Abrishami's master's thesis, but gives no resolution, so its status remains open.
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
J. Lazzarin, O. F. Márquez and F. C. Tura, “Laplacian eigenvalues of equivalent cographs”, arXiv:2108.04873 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.