×

使用迫零变量来限定图的惯性集。 (英语) Zbl 1323.05088号

小结:迫零是一种在图形上进行的组合游戏,其目标是以最小的成本更改每个顶点的颜色。这导致了一个称为迫零数的参数,该参数可用于给出与图形相关的矩阵的最大零度的上界。引入了迫零对策的一个变种,当该矩阵被约束为恰好具有(q)负特征值时,该变种可用于给出该矩阵的最大零度的上界。
这限制了与图相关联的矩阵可以实现的可能惯性,并给出了一种在图的惯性集(即所有可能对的集合((p,q))上构造下限的方法,其中,(p)是正特征值的数量,(q)是负特征值的数目)。

MSC公司:

05第57页 图形游戏(图形理论方面)
05元50分 图和线性代数(矩阵、特征值等)
15A03号 向量空间,线性相关性,秩,线性
91A43型 涉及图形的游戏
PDF格式BibTeX公司 XML格式引用