Abrishami's common Laplacian eigenvalues conjecture for equivalent cographs

About 5 years old · traced to

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+∑i∈I(ti−1)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.

References

Primary source

J. Lazzarin, O. F. Márquez and F. C. Tura, “Laplacian eigenvalues of equivalent cographs”, arXiv:2108.04873 (2021).

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.