以完全断开图为星补的最大符号二部图
组合数学
2023-12-27 v1 数学物理
math.MP
摘要
设 表示一个以 为特征值 的星补的任意符号二部图,其中 是 阶完全断开图。本文利用 Hadamard 矩阵和 Conference 矩阵作为工具,研究了 的最大阶数和极图。证明了 存在当且仅当 是正整数。给出了当 且 、 为整数,且存在 阶 Hadamard 矩阵或 阶 Conference 矩阵时 的最大阶数公式。特别地,证明了当 , 或 ,, 时, 的最大阶数为 。此外,还刻画了一些极图。
引用
@article{arxiv.2312.15990,
title = {Maximal signed bipartite graphs with totally disconnected graphs as star complements},
author = {Huiqun Jiang and Yue Liu},
journal= {arXiv preprint arXiv:2312.15990},
year = {2023}
}