English

Spectral extrema of $\{K_{k+1},\mathcal{L}_s\}$-free graphs

Combinatorics 2023-05-30 v1

Abstract

For a set of graphs F\mathcal{F}, a graph is said to be F\mathcal{F}-free if it does not contain any graph in F\mathcal{F} as a subgraph. Let Exsp(n,F)_{sp}(n,\mathcal{F}) denote the graphs with the maximum spectral radius among all F\mathcal{F}-free graphs of order nn. A linear forest is a graph whose connected component is a path. Denote by Ls\mathcal{L}_s the family of all linear forests with ss edges. In this paper the graphs in Exsp(n,{Kk+1,Ls})_{sp}(n,\{K_{k+1},\mathcal{L}_s\}) will be completely characterized when nn is appropriately large.

Keywords

Cite

@article{arxiv.2305.18130,
  title  = {Spectral extrema of $\{K_{k+1},\mathcal{L}_s\}$-free graphs},
  author = {Yanni Zhai and Xiying Yuan},
  journal= {arXiv preprint arXiv:2305.18130},
  year   = {2023}
}