An asymptotically tight bound on the q-index of graphs with forbidden cycles
2014 ◽
Vol 95
(109)
◽
pp. 189-199
◽
Keyword(s):
Q Index
◽
Let G be a graph of order n and let q(G) be the largest eigenvalue of the signless Laplacian of G. It is shown that if k ? 2, n > 5k2, and q(G) ? n + 2k ? 2, then G contains a cycle of length l for each l ? {3, 4,..., 2k + 2}. This bound on q(G) is asymptotically tight, as the graph Kk ?Kn?k contains no cycles longer than 2k and q(Kk ?Kn?k) > n + 2k?2?2k(k ? 1)/ n+2k?3. The main result gives an asymptotic solution to a recent conjecture about the maximum q(G) of a graph G with forbidden cycles. The proof of the main result and the tools used therein could serve as a guidance to the proof of the full conjecture.
2010 ◽
Vol 433
(5)
◽
pp. 908-913
◽
2015 ◽
Vol 30
◽
pp. 795-811
◽
2018 ◽
Vol 34
◽
pp. 609-619
◽
Keyword(s):
Keyword(s):
Keyword(s):
1998 ◽
Vol 280
(2-3)
◽
pp. 199-216
◽