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 , denoted by , is the maximum number of edges in any bipartite graph with and which does not contain as a subgraph. In this paper, we determined for arbitrary and appropriately large with comparing to and , where is a linear forest which consists of 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 as a subgraph and characterize all extremal graphs which attain the maximum spectral radius.
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