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 , , and be the cycle, the path, the complete graph and the complete bipartite graph with vertices, respectively. We prove that with , is determined by the signless Laplacian spectrum if and only if either or and holds for all , where is the order of , and and stand for the disjoint union and the join of two graphs, respectively. Moreover, for and , is fixed as a graph sharing the signless Laplacian spectrum with . This contribution extends some recently published results.
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