Finiteness conjecture for DHS complete bipartite graphs

Let Km,nK_{m,n} be the complete bipartite graph with positive integers mm and nn. A mixed graph is DHS if it is determined by its Hermitian adjacency spectrum among mixed graphs. Finiteness conjecture. There are only finitely many integers mm and nn for which the complete bipartite graph Km,nK_{m,n} is DHS. The preceding results show that Kn,nK_{n,n} is not DHS whenever nn is not square-free, but it remains undecided whether infinitely many integers nn yield DHS graphs Kn,nK_{n,n}; the conjecture asserts the stronger global finiteness statement for all complete bipartite graphs.

Sources & referencesView supporting material

Primary source

Bojan Mohar, “Hermitian adjacency spectrum and switching equivalence of mixed graphs”, arXiv:1505.03373 (2015).

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.