×

关于Colin de Verdière矩阵的零空间。 (英语) Zbl 0923.05038号

设图(G)有顶点集(1,2,点,n),且({mathcal M}(G)是对称矩阵(M=(M_{i,j}))的集合,这样:(i)(M)正好有一个重数为1的负特征值;(ii)对于所有的\(i\),\(j\)和\(i\neq j\),有:(a)\(m_{i,j}=0\),如果\(i\)和\(j\)不相邻;(b) \(m_{i,j}<0\),如果\(i\)和\(j\)相邻。本文的主要结果是,如果(G)是3-连通的平面矩阵,那么对于corank 3的任意矩阵(M在{mathcal M}(G)中),(M)的零空间(ker M)给出了(G)在2-球面中的嵌入。作者还证明:(1)如果(G)是一条路,那么对于corank 1的任意矩阵(M),(M)的零空间(ker M)给出了线中的嵌入;(2) 如果(G)是2-连通的外可平面的,那么对于corank 2的任意矩阵(M),(M)的零空间(ker M)给出了(G)的一个表示,它是一个具有非交叉对角线的凸多边形。这三个结果与Y.Colin de Verdière先生[J.Comb.Theory,B 50系列,第1期,11-21(1990;Zbl 0742.05061号)].

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05年10月 平面图;图论的几何和拓扑方面
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] [1] ,Sur un nouvel invariant des grapes et un critère de planarité,《组合理论杂志》,B辑,50(1990),11-21[英译:关于一种新的图不变量和平面性标准,收录于:图结构理论(N.Robertson,P.Seymour,eds.)《当代数学》,美国数学学会,罗德岛州普罗维登斯,1993年,137-147]·Zbl 0742.05061号
[2] [2] ,Colin de Verdière平面性特征的简短证明,组合理论杂志,B辑,65(1995),269-272·Zbl 0841.05025号
[3] [3] 《拓扑和谱图表征》,阿姆斯特丹大学博士论文,1996年。
[4] [4] ,,关于Colin de Verdière图参数在团和下的不变性,线性代数及其应用,226(1995),509-517·Zbl 0834.05036号
[5] [5] 《反足链的Borsuk定理和无链嵌入图的谱特征》,《美国数学学会学报》,126(1998),1275-1285·Zbl 0886.05055号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。