中文

具有固定支配数的图的最小 Q-特征值进一步结果

组合数学 2019-01-03 v2

摘要

本文继续确定在 n5n\geq 5 个顶点且支配数 n+13<γn12\frac{n+1}{3}<\gamma\leq \frac{n-1}{2} 的连通非二部图中最小 qminq_{min} 的问题。获得的进一步结果如下:(i)\mathrm{(i)} 在所有阶为 n5n\geq 5 且支配数为 n12\frac{n-1}{2} 的非二部连通图中,最小 qminq_{min} 被完全确定;(ii)\mathrm{(ii)} 在所有阶为 n5n\geq 5、奇围长 go5g_{o}\leq5 且支配数至少为 n+13<γn22\frac{n+1}{3}<\gamma\leq \frac{n-2}{2} 的非二部图中,最小 qminq_{min} 被完全确定。

关键词

引用

@article{arxiv.1812.08932,
  title  = {Further results on the least Q-eigenvalue of a graph with fixed domination number},
  author = {Guanglong Yu and Yarong Wu and Mingqing Zhai},
  journal= {arXiv preprint arXiv:1812.08932},
  year   = {2019}
}

备注

arXiv admin note: substantial text overlap with arXiv:1707.07123