中文

小双径图谱谱特征幂等矩阵的图的组合结构

组合数学 2026-03-25 v1

摘要

Γ\Gamma 为一张连通正则图,拥有特征值 λ\lambda 和对应的幂等矩阵 EλE_{\lambda}。设 Eλ=J,Eλ{\cal E}_{\lambda}=\langle J,E_{\lambda}\rangle^\circ 为由 JJEλE_\lambda 相对于条目级哈达德积生成的代数,其中 JJ 为全1矩阵。我们研究当 Eλ{\cal E}_{\lambda} 的维数为2时,图 Γ\Gamma 的组合结构,给出以公平划分术语描述此类图的组合特征。我们给出许多示例并对具有此性质的距离正则图进行分类,以及生成3类关联方案的图。我们还研究具有两个特征值 λ\lambdadim(Eλ)=2{\rm dim}({\cal E}_{\lambda})=2 的图,并确定具有四个不同特征值的图。

关键词

引用

@article{arxiv.2603.22601,
  title  = {On the combinatorial structure of graphs with a spectral idempotent of small dual diameter},
  author = {Edwin R. van Dam and Giusy Monzillo and Safet Penjić},
  journal= {arXiv preprint arXiv:2603.22601},
  year   = {2026}
}