Asymptotic prevalence of constructible cospectral cubic graphs
Statement
Let be the set of all cubic graphs of order that are cospectral with at least one other cubic graph, and let consist of the graphs produced by one of the constructions in Section 3. Asymptotic prevalence conjecture.
The conjecture asserts that the proportion of NUS3 cubic graphs obtainable by the paper's constructions tends to one as the order grows. It is motivated by the numerical data in Table 3 and is left for future investigation; no resolution is given in the source.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.