For every fixed and all sufficiently large , we determine the largest adjacency spectral radius of an -vertex graph with fewer than copies of , where . Here is the number of copies created by adding one edge to a largest part of the Turán graph. We also determine all extremal graphs. In most cases the extremal graph is obtained from an almost balanced complete multipartite graph by adding a star in one part. Two small values of require separate constructions, and an additional transition occurs when and . Under the non-strict constraint, the unique extremal graph is obtained by adding a -edge star to a largest part of the Turán graph. We determine the difference between the strict and non-strict values and prove that the sharp matching threshold is . The proof treats separately the ranges , , and .

生成讲解博客的中文版本

生成AI智能校验的中文版本