2000 character limit reached
Spectral extrema of -free graphs
Published 29 May 2023 in math.CO | (2305.18130v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper.