Adjacency-spectral determination conjecture for complements of multicone cycle graphs

Let KwK_w be the complete graph on ww vertices, let CnC_n be the cycle graph on nn vertices, and let mCnmC_n denote the disjoint union of mm copies of CnC_n. Write GHG\bigtriangledown H for the join of graphs GG and HH, and let G\overline{G} denote the complement of GG. A graph is DS with respect to its adjacency spectrum if every graph with the same adjacency spectrum is isomorphic to it. Complementary multicone conjecture. The graphs KwmCn\overline{K_w\bigtriangledown mC_n} are DS with respect to their adjacency spectra. The source establishes this for some cases, including KwmC3\overline{K_w\bigtriangledown mC_3} and KwC4\overline{K_w\bigtriangledown C_4}, while the general claim remains unresolved in the source.

Sources & referencesView supporting material

Primary source

Ali Zeydi Abdian, “The spectral determinations of the multicone graphs Kw+mCn”, arXiv:1703.08728 (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.