5 problems
- 0 votes0 replies0 views
Anđelić–da Fonseca–Simić–Du conjecture on cospectral connected chain graphs
Anđelić–da Fonseca–Simić–Du conjecture. There do not exist non-isomorphic cospectral connected chain graphs with respect to the adjacency spectrum.
- 0 votes0 replies0 views
The Seidel energy minimization conjecture for chain graphs
Let be a chain graph of order with binary string … where … and and for . Let denote the Seidel energy, and let…
- 0 votes0 replies0 views
Bounded- criterion for hereditary closures of linked chain graphs
Let be a family of linked chain graphs with linking permutations , and let be the hereditary closure of this family. Write…
- 0 votes0 replies0 views
The downer-vertex conjecture for chain graphs
Downer-vertex conjecture. In any chain graph, every vertex is downer with respect to every non-zero eigenvalue.
- 0 votes0 replies0 views
Alazemi–Andelić–Simić conjecture on eigenvalues of chain graphs
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 ,…