论文标题

$ Q $ - 非双方图的最大值:禁止短奇数周期

Maxima of the $Q$-index of non-bipartite graphs: forbidden short odd cycles

论文作者

Miao, Lu, Liu, Ruifang, Xue, Jie

论文摘要

令$ 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源