史蒂夫·巴特勒;格鲁特,杰森;霍尔,H.特蕾西 使用迫零变量来限定图的惯性集。 (英语) Zbl 1323.05088号 电子。J.线性代数 30, 1-18 (2015). 小结:迫零是一种在图形上进行的组合游戏,其目标是以最小的成本更改每个顶点的颜色。这导致了一个称为迫零数的参数,该参数可用于给出与图形相关的矩阵的最大零度的上界。引入了迫零对策的一个变种,当该矩阵被约束为恰好具有(q)负特征值时,该变种可用于给出该矩阵的最大零度的上界。这限制了与图相关联的矩阵可以实现的可能惯性,并给出了一种在图的惯性集(即所有可能对的集合((p,q))上构造下限的方法,其中,(p)是正特征值的数量,(q)是负特征值的数目)。 引用于1审查引用于10文件 MSC公司: 05第57页 图形游戏(图形理论方面) 05元50分 图和线性代数(矩阵、特征值等) 15A03号 向量空间,线性相关性,秩,线性 91A43型 涉及图形的游戏 关键词:零点强制;惯性装置;各向同性子空间 软件:github;最低等级;SageMath公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Butler}等人,《电子》。J.线性代数30,1--18(2015;Zbl 1323.05088) 全文: 内政部 arXiv公司 链接