论文标题
$ Q $ - 非双方图的最大值:禁止短奇数周期
Maxima of the $Q$-index of non-bipartite graphs: forbidden short odd cycles
论文作者
论文摘要
令$ g $是一个非双方图,它最多包含$ 2K+1 $的长度奇数周期。在本文中,如果固定订单,我们确定了$ g $的最大$ q $索引,并且相应的极端图的特征是唯一的。此外,如果给出了$ g $的大小,则还证明了最大$ q $索引的$ q $索引和唯一的极值图。
Let $G$ be a non-bipartite graph which does not contain any odd cycle of length at most $2k+1$. In this paper, we determine the maximum $Q$-index of $G$ if its order is fixed, and the corresponding extremal graph is uniquely characterized. Moreover, if the size of $G$ is given, the maximum $Q$-index of $G$ and the unique extremal graph are also proved.