The cycle independence-equivalence conjecture

For a positive integer nn, let CnC_n be the cycle graph on nn vertices, let DnD_n be the graph obtained from CnC_n by adding a loop structure as defined in the paper, and let [Cn][C_n] denote the independence equivalence class of CnC_n, namely the graphs having the same independence polynomial as CnC_n. Cycle independence-equivalence conjecture. If 3 ⁣ ⁣ ⁣∤n3\!\!\!\not\vert n and n4n\ge 4, then

[Cn]={Cn,Dn}.[C_n]=\{C_n,D_n\}.

This conjecture gives the expected complete description of the independence equivalence classes of cycles whose lengths are not divisible by 33. The paper notes that multiples of 33 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

Never refreshed

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.