小双径图谱谱特征幂等矩阵的图的组合结构
组合数学
2026-03-25 v1
摘要
设 为一张连通正则图,拥有特征值 和对应的幂等矩阵 。设 为由 和 相对于条目级哈达德积生成的代数,其中 为全1矩阵。我们研究当 的维数为2时,图 的组合结构,给出以公平划分术语描述此类图的组合特征。我们给出许多示例并对具有此性质的距离正则图进行分类,以及生成3类关联方案的图。我们还研究具有两个特征值 且 的图,并确定具有四个不同特征值的图。
引用
@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}
}