中文

Q-指数的极大值:禁止偶圈

组合数学 2014-10-09 v1

摘要

GG 是一个 nn 阶图,并设 q(G)q(G)GG 的无符号拉普拉斯矩阵的最大特征值。令 Sn,kS_{n,k} 为将一个 kk 阶完全图的每个顶点与一个 nkn-k 阶独立集的每个顶点相连所得到的图;并令 Sn,k+S_{n,k}^{+} 为在 Sn,kS_{n,k} 中添加一条边所得到的图。本文证明:若 k2k \geq 2n400k2n \geq 400k^{2},且 GG 是一个不含长度为 2k+22k+2 的圈的 nn 阶图,则 q(G)<q(Sn,k+)q(G) < q(S_{n,k}^{+}),除非 G=Sn,k+G = S_{n,k}^{+}。这一结果完成了对 de Freitas、Nikiforov 和 Patuzzi 一个猜想的证明。

关键词

引用

@article{arxiv.1410.2142,
  title  = {Maxima of the Q-index: forbidden even cycles},
  author = {Vladimir Nikiforov and Xiying Yuan},
  journal= {arXiv preprint arXiv:1410.2142},
  year   = {2014}
}

备注

16 pages