The spectral Turán problem about graphs of given size with forbidden subgraphs

Abstract

Let G be a graph of size m and [Formula: see text] be the spectral radius of its adjacency matrix. A graph is said to be H-free if it does not contain a subgraph isomorphic to H. Let [Formula: see text] be the graph obtained by adding a pendent vertex to a cycle of length l. In this paper, we determine the graphs with the maximum spectral radius over [Formula: see text]-free graphs, and [Formula: see text]-free graphs with [Formula: see text].

Keywords

• -free graph
• adjacency matrix
• spectral radius
• forbidden subgraph
• 05C50
• 05C12