Back to Search
Start Over
Maxima of the Q-index of non-bipartite C3-free graphs.
- 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]
- Subjects :
- *BIPARTITE graphs
*GRAPH theory
*TRIANGLES
*MATHEMATICS
Subjects
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