The downer-vertex conjecture for chain graphs

About 8 years old · traced to

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.

References

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.