Abrishami's common Laplacian eigenvalues conjecture for equivalent cographs

From papers

Let GG and HH be equivalent cographs with reductions RGR_G and RHR_H. Suppose the vertices of RGR_G and RHR_H are labeled by the twin numbers tit_i of the kk 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. GG and HH have at least

k+iI(ti1)k + \sum_{i\in I}(t_i-1)

Laplacian eigenvalues in common, where II is the set of indices of the twin classes whose types are identical in GG and HH.

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

No solutions have been posted yet.