中文

$\mathcal{K}_4^-$ 无符号图的图兰问题

组合数学 2023-06-13 v1

摘要

G˙\dot{G} 为阶为 nn、具有 e(G˙)e(\dot{G}) 条边的非平衡带符号图。令 ρ(G˙)\rho(\dot{G})G˙\dot{G} 的谱半径,K4\mathcal{K}_4^- 为非平衡 K4K_4 的集合。在本文中,我们证明若 G˙\dot{G} 为阶 nnK4\mathcal{K}_4^- 无符号非平衡带符号图,则 e(G˙)n(n1)2(n3)e(\dot{G})\leqslant \frac{n(n-1)}{2}-(n-3)ρ(G˙)n2\rho(\dot{G})\leqslant n-2。此外,极图被完全刻画。

关键词

引用

@article{arxiv.2306.06655,
  title  = {Tur\'{a}n problem for $\mathcal{K}_4^-$-free signed graphs},
  author = {Fan Chen and Xiying Yuan},
  journal= {arXiv preprint arXiv:2306.06655},
  year   = {2023}
}