中文

具有唯一双重拉普拉斯特征值的整拉普拉斯图,I

组合数学 2025-07-01 v1

摘要

集合 Si,n={0,1,2,,n1,n}{i}S_{i,n}=\{0,1,2,\ldots,n-1,n\}\setminus\{i\}1in1\leqslant i\leqslant n 若存在无向简单图其拉普拉斯谱为 Si,nS_{i,n},则称为拉普拉斯可实现的。此类图的存在性由 S. Fallat 等人于 2005 年确立。本文中,我们研究拉普拉斯谱形如 S{i,j}nm={0,1,2,,m1,m,m,m+1,,n1,n}{i,j},0<i<jn, S_{\{i,j\}_{n}^{m}}=\{0,1,2,\ldots,m-1,m,m,m+1,\ldots,n-1,n\}\setminus\{i,j\},\qquad 0<i<j\leqslant n, 的图,并完整刻画其中 m=n1m=n-1m=nm=n 的情形。我们还展示了实现 Si,nS_{i,n}S{i,j}nmS_{\{i,j\}_{n}^{m}} 的图之间的紧密关系,并讨论了所谓的 Sn,nS_{n,n}-猜想及 S{i,n}nmS_{\{i,n\}_{n}^{m}} 的相应猜想。

关键词

引用

@article{arxiv.2206.00980,
  title  = {Integral Laplacian graphs with a unique double Laplacian eigenvalue, I},
  author = {Abdul Hameed and Mikhail Tyaglov},
  journal= {arXiv preprint arXiv:2206.00980},
  year   = {2025}
}

备注

16 pages, 4 tables