控制数与最小 Q 特征值 II
组合数学
2017-09-05 v2
摘要
记 为通过将悬挂路径 () 附着到环 () 上得到的棒棒糖图。阶为 的 -图定义为通过将 个悬挂顶点附着到 的某些非悬挂顶点上得到的图,其中除 外的每个顶点至多附着一个悬挂顶点。-图是指 附着有悬挂顶点的 -图。记 为图的最小 Q 特征值。在本文中,我们继续考虑图的控制数、最小 Q 特征值及其关系。进一步获得的结果如下: 给出了图在结构扰动下控制数变化的一些结果; 在所有阶为 、控制数为 且围长为 () 的非二部单圈图中,最小 在某个 对应的 -图处取得; 在包含 -图作为子图的、阶为 且具有给定控制数的非二部图中,给出了 的一些下界; 在阶为 且给定控制数为 、 的非二部图中,分别完全确定了最小 ; 在阶为 、控制数满足 且奇围长(最短奇环的长度)至多为 的非二部图中,完全确定了最小 。
引用
@article{arxiv.1707.07123,
title = {The domination number and the least Q-eigenvalue II},
author = {Guanglong Yu},
journal= {arXiv preprint arXiv:1707.07123},
year = {2017}
}
备注
30 pages