Conjecture on controllable graphs with complete auxiliary graphs

From papers

For a graph GG, let Ω(G)\Omega(G) denote the auxiliary graph used in the paper's generalized spectral characterization, and call GG controllable when it satisfies the controllability condition defined there. Controllable-graph conjecture. Almost all controllable graphs GG have complete graphs as Ω(G)\Omega(G). This conjecture is motivated by the paper's simulations: among the tested graphs, the vast majority of those guaranteed to be determined by their generalized spectra had Ω(G)=Kn\Omega(G)=K_n. Its general validity remains open.

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

Wei Wang and Wei Wang, “Haemers' conjecture: an algorithmic perspective”, arXiv:2207.10540 (2022).

Solutions 0

No solutions have been posted yet.