中文

4-连通平坦图的强 Arnold 性质

组合数学 2015-12-11 v1

摘要

我们证明,如果 G=(V,E)G=(V,E) 是一个 4-连通平坦图(flat graph),那么任意实对称 V×VV\times V 矩阵 MM 恰有一个负特征值,并且满足对任意两个不同顶点 iijj,若 iijj 相邻则 Mij<0M_{ij}<0,若 iijj 不相邻则 Mij=0M_{ij}=0,具有强 Arnold 性质(Strong Arnold Property):不存在非零实对称 V×VV\times V 矩阵 XX 使得 MX=0MX=0 且当 iijj 相等或相邻时 Xij=0X_{ij}=0。(图 GG 被称为 {\em flat},如果它可以单射地嵌入 33 维欧氏空间,使得任意回路的像是某个与图剩余部分的像不相交的磁盘的边界。)这适用于 Colin de Verdi\`ere 图参数,并推广了关于 2-连通外平面图和 3-连通平面图的类似结果。

关键词

引用

@article{arxiv.1512.03200,
  title  = {The Strong Arnold Property for 4-connected flat graphs},
  author = {Alexander Schrijver and Bart Sevenster},
  journal= {arXiv preprint arXiv:1512.03200},
  year   = {2015}
}