Maxima of the QQ-index of non-bipartite C3C_{3}-free graphs

preprint2022arXivOpen access

Abstract

A classic result in extremal graph theory, known as Mantel's theorem, states that every non-bipartite graph of order nn with size m>⌊n24⌋m>\lfloor \frac{n^{2}}{4}\rfloor contains a triangle. Lin, Ning and Wu [Comb. Probab. Comput. 30 (2021) 258-270] proved a spectral version of Mantel's theorem for given order n.n. Zhai and Shu [Discrete Math. 345 (2022) 112630] investigated a spectral version for fixed size m.m. In this paper, we prove QQ-spectral versions of Mantel's theorem.

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.