The cycle independence-equivalence conjecture
The cycle independence-equivalence conjecture
For a positive integer , let be the cycle graph on vertices, let be the graph obtained from by adding a loop structure as defined in the paper, and let denote the independence equivalence class of , namely the graphs having the same independence polynomial as . Cycle independence-equivalence conjecture. If and , then
This conjecture gives the expected complete description of the independence equivalence classes of cycles whose lengths are not divisible by . The paper notes that multiples of can have triangle components and that the behavior of such cycles is more complicated; the proposed statement concerns the remaining cycle lengths.
Sources & referencesView supporting material
Primary source
Iain Beaton, Jason I. Brown and Ben Cameron, “Independence Equivalence Classes of Paths and Cycles”, arXiv:1810.05317 (2018).
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
Sign in to submit a solution.
No solutions have been posted yet.