Degenerate Tur\'an problems for hereditary properties
Combinatorics
2017-01-27 v1
Abstract
Let be a graph and be integers. We prove that if is an -vertex graph with no copy of and no induced copy of , then where is the spectral radius of the adjacency matrix of . Our results are motivated by results of Babai, Guiduli, and Nikiforov bounding the maximum spectral radius of a graph with no copy (not necessarily induced) of .
Cite
@article{arxiv.1701.07693,
title = {Degenerate Tur\'an problems for hereditary properties},
author = {Vladimir Nikiforov and Michael Tait and Craig Timmons},
journal= {arXiv preprint arXiv:1701.07693},
year = {2017}
}