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.
References
Primary source
Boon Leong Ng, “Independence equivalence classes of cycles”, arXiv:2104.10080 (2021).
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
No solutions have been posted yet.