English

Localization of spectral Tur\'{a}n-type theorems

Combinatorics 2025-12-30 v2

Abstract

Let GG be a graph, and let vv and ee be a vertex and an edge of GG, respectively. Define c(v)c(v) (resp. c(e)c(e)) to be the order of the largest clique in GG containing vv (resp. ee). Denote the adjacency eigenvalues of GG by λ1λn\lambda_1 \ge \cdots \ge \lambda_n. We study localized refinements of spectral Tur\'{a}n-type theorems by replacing global parameters such as the clique number ω(G)\omega(G), size mm and order nn of GG with local quantities c(v)c(v) and c(e)c(e). Motivated by a conjecture of Elphick, Linz and Wocjan (2024), we first propose a vertex-localized strengthening of Wilf's inequality: s+(G)vV(G)(11c(v)), \sqrt{s^{+}(G)} \le \sum_{v\in V(G)}\left(1-\frac{1}{c(v)}\right), where s+(G)=λi>0λi2s^+(G) = \sum_{\lambda_i > 0}\lambda_i^2. Inspired by the Bollob\'{a}s-Nikiforov conjecture (2007) on the first two eigenvalues, we then introduce an edge-localized analogue: λ12(G)+λ22(G)eE(G)2(11c(e)).\lambda_1^2(G) + \lambda_2^2(G) \le \sum_{e\in E(G)} 2\left(1-\frac{1}{c(e)}\right). 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 s+(G)\sqrt{s^{+}(G)} and establish it for all FF-free graphs with χ(F)=3\chi(F)=3. A key ingredient in our proofs is a general upper bound relating s+(G)\sqrt{s^{+}(G)} to the triangle count t(G)t(G). 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.

Keywords

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

R2 v1 2026-07-01T08:03:15.505Z