禁含奇圈的图的极大 Q 指数
组合数学
2014-09-11 v3
摘要
设 为 的 指数(无符号拉普拉斯矩阵的最大特征值)。设 为将 阶完全图的每个顶点与 阶独立集的每个顶点相连得到的图。本文的主要结果是以下定理:设 且 为 阶图。若 不含 则 除非 该结果证明了文献 [M.A.A. de Freitas, V. Nikiforov, and L. Patuzzi, Maxima of the -index: forbidden -cycle and -cycle, \emph{Electron. J. Linear Algebra }26 (2013), 905-916.] 中猜想的奇数情形。
引用
@article{arxiv.1401.4363,
title = {Maxima Q-index of graphs with forbidden odd cycles},
author = {Xiying Yuan},
journal= {arXiv preprint arXiv:1401.4363},
year = {2014}
}
备注
The new version contains a new proof of Lemma 10, as the previous one had a gap, which was pointed out by Dr. Bo Ning