Indices of F-free graphs

Abstract

In our work we study results about extremal graph theory that use a spectral view, in which properties of graphs are studied by means of eigenvalues of various matrices. We survey some recent applications of spectral graph theory tools to the classical Zarankiewicz Problem [4], we analyze the applicability of those methods to other matrices, and we raise questions for future research.