图的联的正交化性
组合数学
2025-06-16 v2 谱理论
摘要
若一个图所对应的实对称矩阵集合(其非零非对角元位置由图的边所规定)中包含一个正交矩阵,则称该图是可正交化的(orthogonalisable)。我们针对两个图的连通分量的大小,确定了它们的联(join)可正交化的一些必要条件和充分条件。在某些情形下,这些条件彼此吻合,我们给出了若干可正交化的图联族。
引用
@article{arxiv.2503.20582,
title = {Orthogonalisability of joins of graphs},
author = {Rupert H. Levene and Polona Oblak and Helena Šmigoc},
journal= {arXiv preprint arXiv:2503.20582},
year = {2025}
}