The downer-vertex conjecture for chain graphs

A chain graph is a bipartite graph whose neighborhoods in each color class form a chain under inclusion. For a graph GG, a vertex is downer with respect to an eigenvalue λ\lambda if deleting that vertex decreases the multiplicity of λ\lambda.

Downer-vertex conjecture. In any chain graph, every vertex is downer with respect to every non-zero eigenvalue.

Non-zero eigenvalues of chain graphs are simple, so chain graphs have no Parter vertices for non-zero eigenvalues. The conjecture asserts that neutral vertices cannot occur for such eigenvalues.

Sources & referencesView supporting material

Primary source

M. Anđelić, E. Ghorbani and S. K. Simić, “Vertex types in threshold and chain graphs”, arXiv:1803.00245 (2018).

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.