Degenerate Turán problems for hereditary properties (Q1630890): Difference between revisions

Summary: Let \(H\) be a graph and \(t\geqslant s\geqslant 2\) be integers. We prove that if \(G\) is an \(n\)-vertex graph with no copy of \(H\) and no induced copy of \(K_{s,t}\), then \(\lambda(G) = O(n^{1-1/s})\) where \(\lambda(G)\) is the spectral radius of the adjacency matrix of \(G\). Our results are motivated by results of \textit{L. Babai} and \textit{B. Guiduli} [Electron. J. Comb. 16, No. 1, Research Paper R123, 8 p. (2009; Zbl 1186.05079)], and \textit{V. Nikiforov} [Linear Algebra Appl. 432, No. 6, 1405--1411 (2010; Zbl 1192.05089)] bounding the maximum spectral radius of a graph with no copy (not necessarily induced) of \(K_{s,t}\).