Localization of spectral Tur\'{a}n-type theorems
Abstract
Let be a graph, and let and be a vertex and an edge of , respectively. Define (resp. ) to be the order of the largest clique in containing (resp. ). Denote the adjacency eigenvalues of by . We study localized refinements of spectral Tur\'{a}n-type theorems by replacing global parameters such as the clique number , size and order of with local quantities and . Motivated by a conjecture of Elphick, Linz and Wocjan (2024), we first propose a vertex-localized strengthening of Wilf's inequality: where . Inspired by the Bollob\'{a}s-Nikiforov conjecture (2007) on the first two eigenvalues, we then introduce an edge-localized analogue: As evidence of their validity, we verify the above conjectures for diamond-free graphs and random graphs. We also propose strengthening of the spectral versions of the Erd\H{o}s, Stone and Simonovits Theorem by replacing the spectral radius with and establish it for all -free graphs with . A key ingredient in our proofs is a general upper bound relating to the triangle count . Finally, we prove a localized version of Nikiforov's walk inequality and conjecture a stronger localized version. These results contribute to the broader program of localizing spectral extremal inequalities.
Cite
@article{arxiv.2512.01409,
title = {Localization of spectral Tur\'{a}n-type theorems},
author = {M. Rajesh Kannan and Hitesh Kumar and Shivaramakrishna Pragada},
journal= {arXiv preprint arXiv:2512.01409},
year = {2025}
}
Comments
Updated references and corrected some errors