边缘 Up-Laplacian 谱间隙较大的三角形族
组合数学
2026-05-27 v1
摘要
设 T 为一个有限非空的 3 元素子集族,包含在全序集合 V 中。我们将 T 视为支持图中三角形的集合。设 δ1,T 为带符号的边-三角形关联矩阵,λ(T) 为 δ1,TTδ1,T 的谱间隙。我们的主要结果表明,较大的 λ(T) 强迫支持图中强重叠和较大的最小度数。具体而言,支持图中的每条边至少位于 ⌈λ(T)⌉−2 个三角形中,从而图的最小度数至少为 ⌈λ(T)⌉−1。我们进一步证明,(3n) 是达到等级 n 的确切阈值:若 ∣T∣<(3n),则 λ(T)≤n−1,而若 ∣T∣=(3n) 且 λ(T)>n−1,则 T 正好是 n 顶点团中所有三角形的完整集合。此外,此团峰值在强区间尺度意义上是孤立的:设 ϕ(t)=max∣T∣=tλ(T),在 (3n) 之后立即存在禁用区间,其上的 ϕ(t)≤n−1,而首次超过等级 n−1 的通过被延迟 Θ(n2) 个额外三角形。由于 (3n+1)−(3n)=Θ(n2),这意味着在 (3n) 峰值之后,必须遍历完整间隙中一定比例的部分,才能在下一个团阈值之间出现实质性恢复。具体而言,ϕ 不是单调函数。然而,ϕ(t)=Θ(t31)。最后,若 Λ(t):=max1≤s≤tϕ(s),则 Λ(t)=max{n∈N:(3n)≤t}。因此,完全三角系统是唯一的最小谱极值器,但它们的峰值在连续图谱阈值之间是孤立的。
引用
@article{arxiv.2605.27307,
title = {Triangle Families with Large Edge Up-Laplacian Spectral Gap},
author = {Mutasim Mim},
journal= {arXiv preprint arXiv:2605.27307},
year = {2026}
}
备注
22 pages