三角图 s-团扩张的谱刻画
组合数学
2019-08-09 v2
摘要
若对于任意两个不同且不相邻的顶点恰有 μ 个公共邻点，则称该正则图为余边正则图。本文证明：对于整数 s≥2 且 n 足够大，任何与三角图 T(n) 的 s-团扩张共谱的余边正则图恰为三角图 T(n) 的 s-团扩张。
引用
@article{arxiv.1907.13462,
title = {A spectral characterization of the $s$-clique extension of the triangular graphs},
author = {Ying-Ying Tan and Jack H. Koolen and Zheng-Jiang Xia},
journal= {arXiv preprint arXiv:1907.13462},
year = {2019}
}
备注
arXiv admin note: text overlap with arXiv:1806.03593