Finiteness conjecture for DHS complete bipartite graphs
Finiteness conjecture for DHS complete bipartite graphs
Let be the complete bipartite graph with positive integers and . 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 and for which the complete bipartite graph is DHS. The preceding results show that is not DHS whenever is not square-free, but it remains undecided whether infinitely many integers yield DHS graphs ; 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
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.