English

The bipartite Turan number and spectral extremum for linear forests

Combinatorics 2022-01-04 v1

Abstract

The bipartite Tur\'{a}n number of a graph HH, denoted by ex(m,n;H)ex(m,n; H), is the maximum number of edges in any bipartite graph G=(X,Y;E)G=(X,Y; E) with X=m|X|=m and Y=n|Y|=n which does not contain HH as a subgraph. In this paper, we determined ex(m,n;F)ex(m,n; F_{\ell}) for arbitrary \ell and appropriately large nn with comparing to mm and \ell, where FF_\ell is a linear forest which consists of \ell vertex disjoint paths. Moreover, the extremal graphs have been characterized. Furthermore, these results are used to obtain the maximum spectral radius of bipartite graphs which does not contain FF_{\ell} as a subgraph and characterize all extremal graphs which attain the maximum spectral radius.

Keywords

Cite

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

Comments

18 pages