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

preprint2022arXivOpen access

Abstract

Let GG be a non-bipartite graph which does not contain any odd cycle of length at most 2k+12k+1. In this paper, we determine the maximum QQ-index of GG if its order is fixed, and the corresponding extremal graph is uniquely characterized. Moreover, if the size of GG is given, the maximum QQ-index of GG and the unique extremal graph are also proved.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.