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 , a vertex is downer with respect to an eigenvalue if deleting that vertex decreases the multiplicity of .
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
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.