Alazemi–Andelić–Simić conjecture on eigenvalues of chain graphs
Alazemi–Andelić–Simić conjecture on eigenvalues of chain graphs
A chain graph is a bipartite graph whose neighborhoods in each color class form a chain under inclusion. For a graph and a vertex , write for the vertex-deleted induced subgraph, and let denote the multiplicity of an adjacency eigenvalue of . A vertex is downer with respect to when
Alazemi–Andelić–Simić conjecture. In any chain graph, every vertex is downer with respect to every non-zero eigenvalue. Equivalently, for every chain graph , every , and every non-zero adjacency eigenvalue of , does not have 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
Sign in to submit a solution.
No solutions have been posted yet.