Spectral extrema of $\{K_{k+1},\mathcal{L}_s\}$-free graphs
Combinatorics
2023-05-30 v1
Abstract
For a set of graphs , a graph is said to be -free if it does not contain any graph in as a subgraph. Let Ex denote the graphs with the maximum spectral radius among all -free graphs of order . A linear forest is a graph whose connected component is a path. Denote by the family of all linear forests with edges. In this paper the graphs in Ex will be completely characterized when 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}
}