Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 29 May 2023 in math.CO | (2305.18130v1)

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 Ex<em>sp(n,F)<em>{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 Ex</em>sp(n,Kk+1,Ls)</em>{sp}(n,{K_{k+1},\mathcal{L}_s}) will be completely characterized when nn is appropriately large.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.