线性森林的二部图图兰数与谱极值
组合数学
2022-01-04 v1
摘要
图 的二部图图兰数记为 ,是指任意二部图 (其中 且 )中不包含 作为子图的最大边数。本文中,对于任意 以及相对于 和 适当大的 ,我们确定了 ,其中 是由 个顶点不交路径组成的线性森林。此外,我们还刻画了极值图。进一步,利用这些结果得到了不包含 作为子图的二部图的最大谱半径,并刻画了所有达到最大谱半径的极值图。
引用
@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