阈值图的 Colin de Verdière 图参数
组合数学
2011-11-09 v2
摘要
我们考虑阈值图上的 Schrödinger 算子，并证明了用构造序列表示的 Colin de Verdière 参数的公式。我们为具有 个顶点的每个连通阈值图 构造了一个最优的 Colin de Verdière 矩阵。对于一大类阈值图，我们构造了依赖于一个大参数的另一种 Colin de Verdière 矩阵。作为最后这种构造的推论，我们给出了该矩阵非零特征值大小的估计。
引用
@article{arxiv.math/0612720,
title = {The Colin de Verdi\`ere Graph Parameter for Threshold Graphs},
author = {Hans Christianson and Felix Goldberg},
journal= {arXiv preprint arXiv:math/0612720},
year = {2011}
}
备注
19 pages, 1 figure. Added sharp result with F. Goldberg