中文

线性森林的二部图图兰数与谱极值

组合数学 2022-01-04 v1

摘要

HH 的二部图图兰数记为 ex(m,n;H)ex(m,n; H),是指任意二部图 G=(X,Y;E)G=(X,Y; E)(其中 X=m|X|=mY=n|Y|=n)中不包含 HH 作为子图的最大边数。本文中,对于任意 \ell 以及相对于 mm\ell 适当大的 nn,我们确定了 ex(m,n;F)ex(m,n; F_{\ell}),其中 FF_\ell 是由 \ell 个顶点不交路径组成的线性森林。此外,我们还刻画了极值图。进一步,利用这些结果得到了不包含 FF_{\ell} 作为子图的二部图的最大谱半径,并刻画了所有达到最大谱半径的极值图。

关键词

引用

@article{arxiv.2201.00453,
  title  = {The bipartite Turan number and spectral extremum for linear forests},
  author = {Ming-Zhu Chen and Ning Wang and Long-Tu Yuan and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2201.00453},
  year   = {2022}
}

备注

18 pages