可消超图上的谱Turán型问题

  • 倪振宇
  • 刘乐乐
  • 李英康

摘要

设$G$是任意两条边的对称差不为零的可消$3$-一致超图包含在第三个中。等价地,一个$3$一致超图$G$是可消去的当且仅当$G$是$\{F_4,F_5\}$-free,其中$F_4=\{abc,abd,bcd\}$和$F_5=\{abc,abb,cde\}$。中的经典结果极值组合学指出,抵消超图的最大大小是通过平衡完整的三部$3$统一超图,首先由博洛巴斯证明,后来由基瓦什和穆巴伊证明。在本文中,我们考虑了可消超图的谱极值问题。更准确地说,我们确定可消$3$-均匀超图的最大$p$-谱半径,并刻画极值超图。作为副产品,我们从光谱的观点给出了Bollobás结果的另一种证明。
出版
2024-05-17
物品编号
第2.32页