Back to Search Start Over

Maxima of the Q-index of non-bipartite C3-free graphs.

Authors :
Liu, Ruifang
Miao, Lu
Xue, Jie
Source :
Linear Algebra & its Applications. Sep2023, Vol. 673, p1-13. 13p.
Publication Year :
2023

Abstract

A classic result in extremal graph theory, known as Mantel's theorem, states that every non-bipartite graph of order n with size m > ⌊ n 2 4 ⌋ 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. Zhai and Shu [Discrete Math. 345 (2022) 112630] investigated a spectral version for fixed size m. In this paper, we prove Q -spectral versions of Mantel's theorem. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
673
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
164181056
Full Text :
https://doi.org/10.1016/j.laa.2023.05.008