Anđelić–da Fonseca–Simić–Du conjecture on cospectral connected chain graphs
Anđelić–da Fonseca–Simić–Du conjecture on cospectral connected chain graphs
Let a chain graph be a connected bipartite graph whose vertices in each part can be ordered by inclusion of their neighborhoods. Two graphs are cospectral with respect to the adjacency spectrum when their adjacency matrices have the same multiset of eigenvalues.
Anđelić–da Fonseca–Simić–Du conjecture. There do not exist non-isomorphic cospectral connected chain graphs with respect to the adjacency spectrum.
The conjecture concerns whether the adjacency spectrum determines a connected chain graph up to isomorphism. The paper states that it is disproved by examples with parameter , while it holds for the class with ; thus the conjecture is refuted.
Sources & referencesView supporting material
Primary source
Zhuang Xiong and Yaoping Hou, “On the eigenvalues and Seidel eigenvalues of chain graphs”, arXiv:2310.20230 (2023).
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.