Conjecture on controllable graphs with complete auxiliary graphs
Conjecture on controllable graphs with complete auxiliary graphs
For a graph , let denote the auxiliary graph used in the paper's generalized spectral characterization, and call controllable when it satisfies the controllability condition defined there. Controllable-graph conjecture. Almost all controllable graphs have complete graphs as . 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 . 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
Sign in to submit a solution.
No solutions have been posted yet.