English

Determining some graph joins by the signless Laplacian spectrum

Combinatorics 2025-04-28 v1

Abstract

A graph is determined by its signless Laplacian spectrum if there is no other non-isomorphic graph sharing the same signless Laplacian spectrum. Let ClC_l, PlP_l, KlK_l and Ks,lsK_{s,l-s} be the cycle, the path, the complete graph and the complete bipartite graph with ll vertices, respectively. We prove that GK1(Cl1Cl2CltsK1),G\cong K_1\vee (C_{l_1}\cup C_{l_2}\cup\cdots \cup C_{l_t}\cup sK_1), with s0,t1,n22s\ge 0, t\ge 1, n\geq 22, is determined by the signless Laplacian spectrum if and only if either s=0s=0 or s1s\ge 1 and li3l_i\ne 3 holds for all 1it1\leq i\leq t, where nn is the order of GG, and \cup and \vee stand for the disjoint union and the join of two graphs, respectively. Moreover, for s1s\ge 1 and lt=3l_t=3, K1(K1,3Cl1Cl2Clt1(s1)K1)K_1\vee (K_{1,3}\cup C_{l_1}\cup C_{l_2}\cup\cdots \cup C_{l_{t-1}}\cup (s-1)K_1) is fixed as a graph sharing the signless Laplacian spectrum with GG. This contribution extends some recently published results.

Keywords

Cite

@article{arxiv.2503.18044,
  title  = {Determining some graph joins by the signless Laplacian spectrum},
  author = {Jiachang Ye and Jianguo Qian and Zoran Stanić},
  journal= {arXiv preprint arXiv:2503.18044},
  year   = {2025}
}

Comments

This paper has been submitted and has received two positive anonymous review reports