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

From papers

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 vV(G)v\in V(G), write GvG-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(λ,Gv)=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 vV(G)v\in V(G), and every non-zero adjacency eigenvalue λ\lambda of GG, GvG-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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.