The downer-vertex conjecture for chain graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.