小图混合扩张的谱刻画
组合数学
2018-03-02 v2
摘要
图 的混合扩张是指通过将 的每个顶点替换为一个团或余团而得到的图 ，其中 中来自 不同顶点的顶点相邻当且仅当原顶点在 中相邻。若 至多有三个顶点，则 除至多三个邻接特征值外均等于 或 。本文考虑其逆问题，并确定所有至多有三个特征值不等于 和 的图构成的类 。忽略孤立顶点后，我们发现 由至多三个顶点的图的所有混合扩张以及路 和 的某些特定混合扩张组成。
引用
@article{arxiv.1712.01749,
title = {Spectral characterization of mixed extensions of small graphs},
author = {Willem H. Haemers},
journal= {arXiv preprint arXiv:1712.01749},
year = {2018}
}