The signless Laplacian determination conjecture for multicone graphs

About 8 years old · traced to

Let KrK_r be the complete graph on rr vertices, let sKtsK_t be the disjoint union of ss copies of KtK_t, and let Kr▽sKtK_r\triangledown sK_t denote their join. A graph is determined by its signless Laplacian spectrum (DQS) if every graph with the same signless Laplacian spectrum is isomorphic to it. Signless Laplacian determination conjecture for multicone graphs. Multicone graphs Kr▽sKtK_r\triangledown sK_t, except multicone graphs Kr▽3K1K_r\bigtriangledown 3K_1, are DQS. The paper notes that friendship graphs are known to be DQS and proposes this statement as a further conclusion; no resolution is supplied.

References

Primary source

Ali Zeydi Abdian, Lowell W. Beineke and Afshin Behmaram, “On the spectral determinations of the connected multicone graphs K_rsK_t”, arXiv:1806.02625 (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.