中文

由符号拉普拉斯谱决定的图的若干连乘

组合数学 2025-04-28 v1

摘要

若图的符号拉普拉斯谱不存在其他非同构图共享同一符号拉普拉斯谱,则称该图由其符号拉普拉斯谱决定。设 ClC_l, PlP_l, KlK_lKs,lsK_{s,l-s} 分别为循环图、路径图、完全图和带 ll 个顶点的完全二分图。我们证明 GK1(Cl1Cl2CltsK1),G\cong K_1\vee (C_{l_1}\cup C_{l_2}\cup\cdots \cup C_{l_t}\cup sK_1),s0,t1,n22s\ge 0, t\ge 1, n\geq 22 时,若且仅若要么 s=0s=0,要么 s1s\ge 1li3l_i\ne 3 对所有 1it1\leq i\leq t 成立,其中 GG 的阶为 nn\cup\vee 分别代表两个图的不相交并与连乘。此外,对于 s1s\ge 1lt=3l_t=3K1(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) 作为与 GG 共享符号拉普拉斯谱的图被固定。该工作扩展了一些近期已发表的结果。

关键词

引用

@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}
}

备注

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