度量圖上的薛定諤方程
考慮一個圖
,其中
是頂點的集合,而
是邊的集合。每條邊連線一對頂點;我們允許在任意兩個頂點之間執行多條邊。我們還允許連線頂點到自身的邊(迴圈)。這種自由度帶來了一些符號上的困難,因此我們要求讀者靈活和寬容。
每條邊
被分配一個正長度
,因此被識別為一個區間
(方向是任意選擇的,與最終的理論無關)。這使得
成為一個度量圖。現在,圖上的函式只是一組定義在各個邊上的函式的集合。
薛定諤運算元的特徵值方程為
它需要在每條邊上都滿足,此外還需要滿足以下頂點匹配條件
連續性意味著頂點的值在連線到(或入射)頂點的所有邊上的函式之間是相同的。在第二個條件中(通常稱為電流守恆條件),求和是在連線到頂點的所有邊上進行的,導數都是按照同一個方向進行的:從頂點到邊。迴圈邊對求和貢獻兩項,每段邊一端。
函式
被稱為電勢,但在下面所有示例中我們將將其設定為完全為零。頂點條件 \eqref{eq:cont}-\eqref{eq:current_cons} 被稱為Neumann 條件\footnote{其他出現在
literature are ``Kirchhoff, ``Neumann-Kirchhoff, ``standard,
``natural etc.}; they can be generalized significantly, but before
我們再提供任何理論之前,讓我們考慮一些例子。
區間
是最簡單的圖的例子;它有兩個頂點(區間的端點)和一條邊。由於只有一條邊,因此每個頂點的連續性條件為空。頂點
處的電流守恆條件變為
而在頂點
處變為
負號出現是因為我們同意將導數指向邊內;當然,在本例中它是冗餘的。
設
並首先考慮正特徵值,
。特徵值方程變為
為了方便,我們用
代替。這是一個具有常係數的二階線性方程,對於
可以很容易地解出
應用第一個頂點條件
我們得到
且
。第二個頂點條件變為
這給
加了一個條件,但沒有確定
(很自然地,我們對平凡解
不感興趣)。因此,我們得到 \emph{特徵值}
,
,以及對應的特徵函式
,這些函式在整體常數因子範圍內定義(正如特徵向量和特徵函式應有的那樣)。
在頻譜中我們還漏了一個特徵值:
,其特徵函式為
。雖然這與
時上述公式一致,但當
時,方程式 (\ref{eq:f_solution}) 的前提不再正確。
Solve the eigenvalue equation with
and show that the
vertex conditions \eqref{eq:NC1} and \eqref{eq:NC2} are never
satisfied simultaneously (ignore the trivial solution
).
對標量積進行分部積分
Failed to parse (unknown function "\cc"): {\displaystyle \begin{aligned} \left\langle f, -f'' \right\rangle = \int_0^L \cc{f(x)} \left(-f''(x)\right) dx, \end{aligned} }
以獲得顯然非負的表示式,從而表明不需要求解 \eqref{eq:eig_eq_V0} 就可以得出沒有負特徵值的結論。
我們沒有試圖尋找復特徵值。這是因為我們定義的薛定諤算符是自伴隨的(見 \cite{BerKuc_graphs} 的定理 1.4.4),因此具有實頻譜。上面例子中的頻譜是離散的:所有特徵值都是孤立的,並且具有有限的重數。對於任何緊湊圖(具有有限個邊,所有邊都具有有限長度)來說都是如此,見 \cite{BerKuc_graphs} 的定理 3.1.1。練習~\ref{hw:nonneg} 中概述的證明適用於所有頂點都具有 Neumann 條件的通用圖。頻譜中特徵值 0 的重數可以證明等於圖的連通分量的數量。
\label{sec:fake_vertex}
現在考慮一個由兩個連續區間組成的圖,
和
。我們實際上不需要從 0 開始對邊進行引數化,因此在本例中我們將採用 *自然引數化*。
將兩個區間上的特徵函式的成分分別表示為
和
。在第一條邊上求解方程,並在
處施加 Neumann 條件,得到
。在點
處的條件是
現在,根據二階微分方程的唯一性定理,第二條邊上的解完全由它在
處的取值和導數的取值決定。因此,解仍然是
,並且在
處沒有發生解的變化。我們可以考慮區間
,而無需在
處引入額外的頂點。這顯然推廣到以下規則:具有度數為 2 的 Neumann 頂點等效於具有不間斷的邊。
例如,當想要程式設計一個迴圈邊,但受到迴圈或多條邊的符號表示困難的困擾時,此規則非常有用。在這種情況下,迴圈邊可以實現為具有兩個度數為二的虛擬頂點的三角形。
\begin{figure}
\centerline{\includegraphics{f_stargraph}}
\caption{A star graph with three edges.}
\label{fig:stargraph}
\end{figure}
現在考慮第一個非平凡的例子:一個在中心頂點處有 3 條邊相交的星形圖,參見圖~\ref{fig:stargraph}。從端點到中心頂點引數化邊,我們得到
此外,除了我們已經熟悉的方程 \eqref{eq:star_equation} 和 \eqref{eq:neumann_per} (三個副本) 之外,我們還有方程 \eqref{eq:cont_central} 中的中心頂點連續性條件和方程 \eqref{eq:cur_cons_central} 中的中心頂點電流守恆條件。請注意,在方程 \eqref{eq:star_equation} 中,特徵值
在所有三條邊上都相同。
方程 \eqref{eq:star_equation}-\eqref{eq:neumann_per} 的解為
對於一些常數
、
和
。現在剩下的兩個方程,經過簡單的簡化後,變為
將方程 \eqref{eq:cur_cons_central_sub} 除以 \eqref{eq:cont_central_sub} 消除了未知常數,得到
該方程根的平方
(除非所有
都相等,否則無法顯式求解)是星形圖的特徵值。
We ignored the possibility that one or more of the cosines in
equation \eqref{eq:cont_central_sub} are zero. Show that the
more robust (but much longer!) version of equation \eqref{eq:3star}
is
此外,根的階數
\eqref{eq:3star_robust} 等於相應特徵空間的維數。
例如,如果
,\eqref{eq:3star_robust} 的左側在
處二階消失。這對應於兩個線性無關的解,
實際上,關於這個簡單的圖還有很多可以說的(而且將會被說出來),但我們首先需要擴充套件我們考慮的頂點條件的集合。