中文

以完全断开图为星补的最大符号二部图

组合数学 2023-12-27 v1 数学物理 math.MP

摘要

B˙B˙H˙,μ\dot{\mathscr{B}}\triangleq \dot{\mathscr{B}}_{\dot{H}, \mu} 表示一个以 H˙\dot{H} 为特征值 μ\mu 的星补的任意符号二部图,其中 H˙\dot{H}ss 阶完全断开图。本文利用 Hadamard 矩阵和 Conference 矩阵作为工具,研究了 B˙\dot{\mathscr{B}} 的最大阶数和极图。证明了 B˙\dot{\mathscr{B}} 存在当且仅当 μ2\mu^2 是正整数。给出了当 μ2=p×q\mu^2=p\times qppqq 为整数,且存在 pp 阶 Hadamard 矩阵或 (p+1)(p+1) 阶 Conference 矩阵时 B˙\dot{\mathscr{B}} 的最大阶数公式。特别地,证明了当 q=1q=1s=cμ2=cps=c\mu^2=cpq=1q=1s=c(μ2+1)=c(p+1)s=c(\mu^2+1)=c(p+1)c=1,2,3,c=1,2,3,\cdots 时,B˙\dot{\mathscr{B}} 的最大阶数为 2s2s。此外,还刻画了一些极图。

关键词

引用

@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}
}