arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2512.01409math.CO
收藏

谱Turán型定理的定位

Localization of spectral Turán-type theorems

M. Rajesh Kannan, Hitesh Kumar, Shivaramakrishna Pragada

AI总结:

本文提出谱Turán型定理的局部化改进,通过将全局参数替换为局部量,加强了Wilf不等式和边局部化的类比,并验证了相关猜想。

摘要:

设G为一个图,v和e分别为G中的顶点和边。定义c(v)(resp. c(e))为包含v(resp. e)的最大团的阶数。用G的邻接特征值λ₁ ≥ ⋯ ≥ λₙ表示。我们通过将全局参数如团数ω(G)、大小m和阶数n替换为局部量c(v)和c(e),研究谱Turán型定理的局部细化。受Elphick、Linz和Wocjan(2024)的猜想启发,我们首先提出一个顶点局部化的Wilf不等式加强版本:√s⁺(G) ≤ ∑_{v∈V(G)}(1−1/c(v)),其中s⁺(G) = ∑_{λ_i > 0}λ_i²。受Bollobás-Nikiforov(2007)关于前两个特征值的猜想启发,我们进一步引入边局部化的类比:λ₁²(G) + λ₂²(G) ≤ ∑_{e∈E(G)} 2(1−1/c(e))。作为其有效性证据,我们验证了无钻石图和随机图中的上述猜想。我们还通过将谱半径替换为√s⁺(G),加强了Erdős、Stone和Simonovits定理的谱版本,并将其应用于所有χ(F)=3的F-自由图。我们证明中的关键成分是一个将√s⁺(G)与三角形计数t(G)关联的一般上界。最后,我们证明了Nikiforov走步不等式的局部版本,并推测一个更强的局部版本。这些结果有助于更广泛的局部化谱极值不等式研究。

英文摘要:

Let $G$ be a graph, and let $v$ and $e$ be a vertex and an edge of $G$, respectively. Define $c(v)$ (resp. $c(e)$) to be the order of the largest clique in $G$ containing $v$ (resp. $e$). Denote the adjacency eigenvalues of $G$ by $λ_1 \ge \cdots \ge λ_n$. We study localized refinements of spectral Turán-type theorems by replacing global parameters such as the clique number $ω(G)$, size $m$ and order $n$ of $G$ with local quantities $c(v)$ and $c(e)$. Motivated by a conjecture of Elphick, Linz and Wocjan (2024), we first propose a vertex-localized strengthening of Wilf's inequality: \[ \sqrt{s^{+}(G)} \le \sum_{v\in V(G)}\left(1-\frac{1}{c(v)}\right), \] where $s^+(G) = \sum_{λ_i > 0}λ_i^2$. Inspired by the Bollobás-Nikiforov conjecture (2007) on the first two eigenvalues, we then introduce an edge-localized analogue: \[λ_1^2(G) + λ_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ős, Stone and Simonovits Theorem by replacing the spectral radius with $\sqrt{s^{+}(G)}$ and establish it for all $F$-free graphs with $χ(F)=3$. A key ingredient in our proofs is a general upper bound relating $\sqrt{s^{+}(G)}$ to the triangle count $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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑