Alazemi–Andelić–Simić conjecture on eigenvalues of chain graphs

At least 8 years old · documented by

A chain graph is a bipartite graph whose neighborhoods in each color class form a chain under inclusion. For a graph GG and a vertex v∈V(G)v\in V(G), write G−vG-v for the vertex-deleted induced subgraph, and let mult⁡(λ,G)\operatorname{mult}(\lambda,G) denote the multiplicity of an adjacency eigenvalue λ\lambda of GG. A vertex vv is downer with respect to λ\lambda when

mult⁡(λ,G−v)=mult⁡(λ,G)−1.\operatorname{mult}(\lambda,G-v)=\operatorname{mult}(\lambda,G)-1.

Alazemi–Andelić–Simić conjecture. In any chain graph, every vertex is downer with respect to every non-zero eigenvalue. Equivalently, for every chain graph GG, every v∈V(G)v\in V(G), and every non-zero adjacency eigenvalue λ\lambda of GG, G−vG-v does not have λ\lambda as an eigenvalue.

The conjecture concerns the interaction between vertex deletion and the non-zero adjacency spectrum of chain graphs. The paper notes that all non-zero eigenvalues of chain graphs are simple, so the question is whether deletion always reduces their multiplicity to zero; no resolution is given here.

References

Primary source

Ebrahim Ghorbani, “Some spectral properties of chain graphs”, arXiv:1703.03581 (2017).

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.