Beaton–Brown–Cameron conjecture on independence equivalence of odd cycles
Beaton–Brown–Cameron conjecture on independence equivalence of odd cycles
Let be odd, let be the cyclic graph on vertices, and let be the graph shown in Figure~. Two graphs are independence equivalent when they have the same independence polynomial.
Beaton–Brown–Cameron conjecture. If , then a graph is independence equivalent to if and only if
This conjecture asks for a complete description of the independence equivalence class of for odd not divisible by . The cited results establish the analogous classification for even , except , and for prime powers with prime; the stated odd-cycle case remains open here.
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
Boon Leong Ng, “Independence equivalence classes of cycles”, arXiv:2104.10080 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.