arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1007.4132math-phmath.MP
收藏

图的Laplacian第二特征值重数、Courant节线定理与紧致多面体曲面的实维数之间的关系

A relation between the multiplicity of the second eigenvalue of a graph Laplacian, Courant's nodal line theorem and the substantial dimension of tight polyhedral surfaces

Tsvi Tlusty

摘要:

本文讨论了图G上Laplacian的第二特征值λ2的重数m与图G的紧映射和Courant节线定理的离散模拟之间的关系。对于一类图,我们证明了λ2的m维特征空间是紧的,从而定义了G到m维欧氏空间的紧映射.证明了映射的紧性使Colin de Verdière的最大λ2-重数的上界成立,其中chr(γ(G))是色数,γ(G)是G的亏格.

英文摘要:

This note discusses a relation between the multiplicity m of the second eigenvalue λ2 of a Laplacian on a graph G, tight mappings of G and a discrete analogue of Courant's nodal line theorem. For a certain class of graphs, we show that the m-dimensional eigenspace of λ2 is tight and thus defines a tight mapping of G into an m-dimensional Euclidean space. The tightness of the mapping is shown to set Colin de Verdière's upper bound on the maximal λ2-multiplicity, where chr(γ(G)) is the chromatic number and γ(G) is the genus of G.

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

↑