4-连通平坦图的强 Arnold 性质
组合数学
2015-12-11 v1
摘要
我们证明,如果 是一个 4-连通平坦图(flat graph),那么任意实对称 矩阵 恰有一个负特征值,并且满足对任意两个不同顶点 和 ,若 和 相邻则 ,若 和 不相邻则 ,具有强 Arnold 性质(Strong Arnold Property):不存在非零实对称 矩阵 使得 且当 和 相等或相邻时 。(图 被称为 {\em flat},如果它可以单射地嵌入 维欧氏空间,使得任意回路的像是某个与图剩余部分的像不相交的磁盘的边界。)这适用于 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}
}