亲,欢迎光临25中文网!
错缺断章、加书:站内短信
后台有人,会尽快回复!
25中文网 > 都市言情 > 天才起跑线 > 第285章 谱图理论前先补线代
  • 主题模式:

  • 字体大小:

    -

    18

    +
  • 恢复默认

第285章 谱图理论前先补线代

透明矩阵片把三张数值表全部盖住。

韩知行站在黑板中央,只留下一行排序:

`0=λ?≤λ?≤…≤λ?。`

“今天谁也不许从`c?≈0.5858`开始。”

教室里响起一阵笑。

三天前举过头顶的环、路径和完全图都放在讲台边。林一翻开“第一篇之后”的硬壳本,第一页是论文接收日期,第二页是`λ?`问题,第三页空着。

这三天,他按韩知行指定的课程讲义4.2—4.4节重读实对称谱分解,又重做第17题:先在对角矩阵上把Rayleigh商写成特征值加权平均,再尝试移回一般正交特征基。习题只处理最小、最大特征值;第二特征值怎样从常向量方向之外取出,仍留在今天的空页上。

韩知行用透明片敲了敲那片空白。

“先把第二特征值从谱分解里拿出来。”

林一上台。

有限无向简单图的组合拉普拉斯`L=d-A`是实对称矩阵。图连通时,零特征值对应常向量`1`,归一化后记作`q?=1/√n·1`。由实对称谱定理,可以选一组标准正交特征向量`q?,…,q?`。

他在黑板左侧写:

`x=Σc?q?。`

“现在我要`λ?`。”韩知行说,“你准备从这堆系数里删掉谁?”

“删掉`q?`方向。”

林一补上约束`x⊥1`。于是`c?=0`,任意非零可行向量都写成`x=Σ_{i=2}^n c?q?`。

Rayleigh商展开:

`R_L(x)=x?Lx/x?x=(Σ_{i=2}^n λ?c?2)/(Σ_{i=2}^n c?2)。`

“这是一组以`c?2`为权的加权平均,最小值是`λ?`,在`x=q?`时取得。”

他把结论写完整:

`λ?=min_{x≠0,x⊥1} x?Lx/x?x。`

韩知行没有点头:“你用了图连通。用在哪里?”

林一看向第一行排序。

“保证零特征值单重,`1⊥`里最小的特征值严格大于零。若图有多个连通分支,零空间维数增加,`1⊥`里仍可能存在零向量方向,`λ?=0`。”

“二次型呢?”

林一转到黑板右侧,从`d-A`逐项展开:

`x?Lx=Σ_{uv∈E}(x_u-x_v)2。`

前排一名同学举手:“无向边会不会算两次?”

“邻接项在矩阵展开里出现两次,度数项也按端点贡献;合并后每条无向边留下一个平方。”林一把中间两行补齐,没有跳过系数。

第一个命题闭合。

韩知行拿起透明片,卷成话筒朝全班:“变分刻画从哪里来?”

“实对称谱分解!”

“为什么限制到`1⊥`?”

“去掉零特征值的常向量方向!”

“图断开会怎样?”

“`λ?=0`!”

三声回答把教室拍响。

“第一道门,开。”韩知行在任务链上画勾,“下面,完全图。”

对`n≥2`,`K?`的度数矩阵是`(n-1)I`,邻接矩阵是`J-I`,因此`L=nI-J`。常向量方向上`J1=n1`,对应特征值0;在`1⊥`上,`Jx=0`,于是`Lx=nx`。

“所以`λ?(K?)=n`。”

程野在后排把`K?`卡片举起来:“八!”

全班回喊:“八!”

三天前的数值表第一次由结构证明接住。

“环。”

对`n≥3`,林一给`c?`按`0,1,…,n-1`编号。对`k=0,…,n-1`及复向量`v_k(j)=exp(2πikj/n)`,相邻平移只会乘上固定相位,拉普拉斯作用为:

`(Lv_k)(j)=2v_k(j)-v_k(j-1)-v_k(j+1)`

`=[2-2cos(2πk/n)]v_k(j)。`

他没有让复数停在结论上,又拆出实部与虚部,说明余弦、正弦模态在实空间里给出相同特征值。`k=0`是常向量,最小非零值来自`k=1`与`k=n-1`。

`λ?(c?)=2-2cos(2π/n)。`

当`n=8`,数值正是`2-√2`。

周锡京坐在过道边,已经把精确式与沙盒输出并排。绿色差值为零,她没有出声,只把屏幕转向全班。

掌声立刻从后排卷上来。

“路径。”韩知行说。

林一沿用环的正弦模态,写下`sin(kπj/n)`。

中间顶点满足二阶差分关系。

左端点一代,炸了。

路径端点度数是一,环上每点度数是二。`j=0`处的矩阵行只有`x_0-x_1`,林一搬来的模态却按两侧邻点同时存在处理。第一行等式差了一项。

韩知行还没开口,何其安已经在记录纸上盖了一个红框:“端点条件未进对象。”

程野也喊:“你把路径两头偷偷接回环了!”

全班笑成一片。

林一盯着那条失败模态,自己也笑了。他把整行划掉,没有留下一个“端点类似”。

“路径需要新的边界模态。”

对`n≥2`,他在`p?`的第`j`个顶点上改写:

`v_k(j)=cos[(j+1/2)kπ/n],j=0,…,n-1。`

半格平移让端点条件进入相位。

内部顶点仍由余弦加法公式给出特征值`2-2cos(kπ/n)`。到了左端点,林一把`v(0)-v(1)`逐项展开;右端点则用关于`n-1/2`的对称关系闭合。两端各占三行,谁也没被“同理”带过。

`k=0`仍是常向量。

`k=1`给出第一非零特征值:

`λ?(p?)=2-2cos(π/n)。`

当`n=8`,就是`2-2cos(π/8)`。

周锡京再次翻转屏幕。

精确式、五十位高精度值和沙盒四位小数全部对齐。

林一把粉笔往盒里一拍:“路径两头,闭合!”

教室瞬间站起来一片。

程野把`p?`卡片举得最高,苏远川用两根手指模拟被剪开的环,何其安把刚才的红框翻到背面,写上“半格平移修复端点”。韩知行拿透明片卷成话筒,带全班一遍遍喊:

“环有周期!”

“路径有端点!”

“边界进公式!”

三句喊完,林一还站在黑板前,眼睛亮得发烫。

同样是`2-2cos`,角度从`2π/n`变成`π/n`。这个变化直接记录着周期边界与自由端点在谱里的痕迹。

“现在碰单边加法。”韩知行说。

周锡京把前一日的`b=e_u-e_v`投上屏幕。加边后`L=L+bb?`。对任意`x⊥1`,

`x?Lx=x?Lx+(x_u-x_v)2≥x?Lx。`

对同一个可行集合取最小值:

`λ?(L)≥λ?(L)。`

加一条边不会降低组合拉普拉斯的第二特征值。

这条经典单调性在黑板落定时,全班又响起掌声。

林一没有停,笔尖转向删边:`L=L-bb?`。

“若删的是非桥边,图仍连通。删边让同一变分集合上的二次型减小,weyl扰动界再给出另一侧,所以`0≤λ?(L)-λ?(L-bb?)≤||bb?||?=||b||2=2`。这是绝对变化不超过2的粗界。”

韩知行问:“这个界对`c?`有多大解释力?”

林一看向`0.5858→0.1522`。

“很粗。它只看扰动矩阵范数,不看边在图中的位置。”

“下一步?”

“先比较特征向量端点差,再找已有谱扰动结果。任何精细界都先归文献。”

韩知行在任务链第二项画勾,第三项“简单图族重证”也一并画满。

“你现在有资格打开谱图理论书的指定页。”

他从讲台下抽出一张阅读单:Fan chung专着的图拉普拉斯定义与基础谱性质选段,另附一份数值线性代数预备讲义。任务只有三项:重写符号体系、复现经典例子、列出当前问题不满足的假设。

周锡京看见“数值预备”四个字,已经把程序校准表新建出来。

“精确答案三个。”她说,“正好拿来盲测求解器。”

夏雨杭把`K?、c?、p?`分别写进基准清单:“输出必须同时给精确式、高精度参考和双精度结果。”

林一合上硬壳本。

黑板上的三种图谱仍然亮着。

它们将成为下一台程序不能撒谎的尺。