中文

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

组合数学 2025-07-01 v1

摘要

若存在简单连通图 GG,其拉普拉斯谱为 S{i,j}nm={0,1,2,,m1,m,m,m+1,,n1,n}{i,j},0<i<jnS_{\{i,j\}_{n}^{m}}=\{0,1,2,\ldots,m-1,m,m,m+1,\ldots,n-1,n\}\setminus\{i,j\},\quad 0<i<j\leqslant n,则称该集合 S{i,j}nmS_{\{i,j\}_{n}^{m}} 是拉普拉斯可实现的。此时,称图 GG 实现 S{i,j}nmS_{\{i,j\}_{n}^{m}}。本文完全刻画了实现集合 S{i,j}nmS_{\{i,j\}_{n}^{m}}(其中 m=1,2m=1,2)的图,并确定了这些图的结构。

关键词

引用

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

备注

14 pages