强 Deza 图的谱
组合数学
2022-09-21 v1
摘要
具有参数 的 Deza 图 是一个 -正则图，有 个顶点，使得任意两个不同顶点有 或 个公共邻点。Deza 图 的子图 和 定义在 的顶点集上，使得任意两个不同顶点在 或 中相邻当且仅当它们分别有 或 个公共邻点。强 Deza 图是指其子图均为强正则图的 Deza 图。本文给出强 Deza 图的谱刻画，展示了特征值之间的关系，并研究了距离正则的强 Deza 图。
引用
@article{arxiv.2101.06877,
title = {Spectra of strongly Deza graphs},
author = {Saieed Akbari and Willem H. Haemers and Mohammad Ali Hosseinzadeh and Vladislav V. Kabanov and Elena V. Konstantinova and Leonid Shalaginov},
journal= {arXiv preprint arXiv:2101.06877},
year = {2022}
}