[论文解读] Laplacians on periodic discrete graphs

Andrey Badanin, Evgeny Korotyaev+1 more|arXiv (Cornell University)|Jan 29, 2013

Graph theory and applications参考文献 16被引用 4

一句话总结

本文为 ${\mathbb{Z}}^2$-周期离散图上的拉普拉斯算子建立了弗洛quet-布洛赫理论，基于几何参数推导了谱估计，并在正方和六边形晶格的微扰下完全刻画了谱结构。关键结果是：当六边形晶格通过增加一条边被微扰时，谱中出现能隙当且仅当结果图是非二分图；而若微扰后图仍为二分图，则谱保持为 $[-1,1]$。

ABSTRACT

We consider Laplacians on $\Z^2$-periodic discrete graphs. The following results are obtained: 1) The Floquet-Bloch decomposition is constructed and basic properties are derived. 2) The estimates of the Lebesgue measure of the spectrum in terms of geometric parameters of the graph are obtained. 3) The spectrum of the Laplacian is described, when the so-called fundamental graph consists of one or two vertices and any number of edges. 4) We consider the hexagonal lattice perturbed by adding one edge to the fundamental graph. There exist two cases: a) if the perturbed hexagonal lattice is bipartite, then the spectrum of the perturbed Laplacian coincides with the spectrum $[-1,1]$ for the unperturbed case, b) if the perturbed hexagonal lattice is not bipartite, then there is a gap in the spectrum of the perturbed Laplacian. Moreover, some deeper results are obtained for the perturbation of the square lattice.

研究动机与目标

• 为 ${\mathbb{Z}}^2$-周期离散图上的拉普拉斯算子建立弗洛quet-布洛赫分解。
• 利用图的几何不变量估计谱的勒贝格测度。
• 刻画当基本图包含一个或两个顶点时拉普拉斯算子的谱。
• 分析正方晶格和六边形晶格在边微扰下的谱变化。
• 为通过离散拉普拉斯算子研究量子图的谱分析提供基础。

提出的方法

• 利用图的 ${\mathbb{Z}}^2$-周期性及其相关的纤维丛结构，构造弗洛quet-布洛赫分解。
• 将基本图 $\Gamma_0$ 定义为图 $\Gamma$ 在 ${\mathbb{Z}}^2$ 作用下的商图，保持边和顶点结构。
• 使用指标映射 $\tau({\bf e}) = [v] - [u]$ 对基本图中的边进行分类，并追踪平移不变性。
• 应用希尔伯特空间上自伴算子的谱理论，将拉普拉斯算子分解为布里渊区上的直接积分。
• 通过在基本图上施加准周期边界条件，分析特征值问题以研究谱结构。
• 利用图的二分性与拓扑不变量，判断谱能隙的有无。

实验结果

研究问题

• RQ1 如何系统地构造 ${\mathbb{Z}}^2$-周期离散图上拉普拉斯算子的弗洛quet-布洛赫分解？
• RQ2 哪些几何参数控制此类拉普拉斯算子谱的勒贝格测度？
• RQ3 当基本图仅包含一个或两个顶点及任意条边时，拉普拉斯算子的谱是什么？
• RQ4 向六边形晶格中增加一条边如何影响谱，特别是对谱能隙的影响？
• RQ5 在何种条件下，微扰后的六边形晶格会保持 $[-1,1]$ 谱结构或产生能隙？

主要发现

• 为 ${\mathbb{Z}}^2$-周期离散图上的拉普拉斯算子严格构造了弗洛quet-布洛赫分解，使得可通过纤维算子实现谱分析。
• 谱的勒贝格测度以基本图中顶点数和边数为参数进行估计，将谱性质与几何结构联系起来。
• 当基本图仅含一个或两个顶点时，拉普拉斯算子的谱被完全刻画，且推导出显式的能带结构。
• 当六边形晶格通过增加一条边被微扰时，若结果图是二分图，则谱保持为 $[-1,1]$。
• 若微扰后的六边形晶格是非二分图，则谱中出现谱能隙，表明能带结构发生根本性变化。
• 对于正方晶格的微扰，获得了更深入的谱结果，包括在特定条件下出现平带和谱能隙。