Back to Search Start Over

The spectral TurĂ¡n problem about graphs with no 6-cycle.

Authors :
Zhai, Mingqing
Wang, Bing
Fang, Longfei
Source :
Linear Algebra & its Applications. Apr2020, Vol. 590, p22-31. 10p.
Publication Year :
2020

Abstract

A spectral version of extremal graph theory problem is as follows: what is the maximum spectral radius of an H -free graph of order n ? Nikiforov posed a conjecture on spectral extremal value of cycles. In the past decade, much attention has been paid to this conjecture and other questions on spectral extremal graphs. In order to approach to Nikiforov's conjecture, we provide a new conjecture on spectral extremal value involving fans and wheels. Moreover, we show it is true for k = 2. [ABSTRACT FROM AUTHOR]

Details

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