中文

控制数与最小 Q 特征值 II

组合数学 2017-09-05 v2

摘要

Lg,lL_{g, l} 为通过将悬挂路径 P=vgvg+1vg+l\mathbb{P}=v_{g}v_{g+1}\cdots v_{g+l} (l1l\geq 1) 附着到环 C=v1v2vgv1\mathbb{C}=v_{1}v_{2}\cdots v_{g}v_{1} (g3g\geq 3) 上得到的棒棒糖图。阶为 ng+1n\geq g+1Fg,l\mathcal {F}_{g, l}-图定义为通过将 ngln-g-l 个悬挂顶点附着到 Lg,lL_{g, l} 的某些非悬挂顶点上得到的图,其中除 vg+l1v_{g+l-1} 外的每个顶点至多附着一个悬挂顶点。Fg,l\mathcal {F}^\circ_{g, l}-图是指 vgv_{g} 附着有悬挂顶点的 Fg,l\mathcal {F}_{g, l}-图。记 qminq_{min} 为图的最小 Q 特征值。在本文中,我们继续考虑图的控制数、最小 Q 特征值及其关系。进一步获得的结果如下:(i)\mathrm{(i)} 给出了图在结构扰动下控制数变化的一些结果;(ii)\mathrm{(ii)} 在所有阶为 nn、控制数为 γ\gamma 且围长为 gg (gn1g\leq n-1) 的非二部单圈图中,最小 qminq_{min} 在某个 ll 对应的 Fg,l\mathcal {F}_{g, l}-图处取得;(iii)\mathrm{(iii)} 在包含 Fg,l\mathcal {F}^\circ_{g, l}-图作为子图的、阶为 nn 且具有给定控制数的非二部图中,给出了 qminq_{min} 的一些下界;(iv)\mathrm{(iv)} 在阶为 nn 且给定控制数为 n2\frac{n}{2}n12\frac{n-1}{2} 的非二部图中,分别完全确定了最小 qminq_{min}(v)\mathrm{(v)} 在阶为 n4n\geq 4、控制数满足 n+13<γn2\frac{n+1}{3}<\gamma\leq \frac{n}{2} 且奇围长(最短奇环的长度)至多为 55 的非二部图中,完全确定了最小 qminq_{min}

关键词

引用

@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