正交对称矩阵与图的联图
组合数学
2020-12-24 v1 谱理论
摘要
我们引入重数矩阵的一种相容性概念。由此得到两个（可能不连通的）图 与 的联图成为正交对称矩阵的模式，或者等价地， 的最小不同特征值数 等于二的一个必要条件。在附加假设下，我们证明该必要条件也是充分的。作为一个应用，我们证明当 和 为完全图的并时， 为二或三，并刻画了每种情况何时发生。
引用
@article{arxiv.2012.12694,
title = {Orthogonal symmetric matrices and joins of graphs},
author = {Rupert H. Levene and Polona Oblak and Helena Šmigoc},
journal= {arXiv preprint arXiv:2012.12694},
year = {2020}
}