Q-指数的极大值:禁止偶圈
组合数学
2014-10-09 v1
摘要
设 是一个 阶图,并设 为 的无符号拉普拉斯矩阵的最大特征值。令 为将一个 阶完全图的每个顶点与一个 阶独立集的每个顶点相连所得到的图;并令 为在 中添加一条边所得到的图。本文证明:若 ,,且 是一个不含长度为 的圈的 阶图,则 ,除非 。这一结果完成了对 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