Adjacency-spectral determination conjecture for complements of multicone cycle graphs

About 9 years old · traced to

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 G▽HG\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 Kw▽mCn‾\overline{K_w\bigtriangledown mC_n} are DS with respect to their adjacency spectra. The source establishes this for some cases, including Kw▽mC3‾\overline{K_w\bigtriangledown mC_3} and Kw▽C4‾\overline{K_w\bigtriangledown C_4}, while the general claim remains unresolved in the source.

References

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.