pith. sign in

arxiv: 1310.1430 · v2 · pith:YAPXLQKXnew · submitted 2013-10-05 · 🧮 math.CO

An asymptotically tight bound on the Q-index of graphs with forbidden cycles

classification 🧮 math.CO
keywords asymptoticallyboundcyclesgraphlengthtightasymptoticconjecture
0
0 comments X
read the original abstract

Let G be a graph of order n and let q(G) be that largest eigenvalue of the signless Laplacian of G. In this note it is shown that if k>1 and q(G)>=n+2k-2, then G contains cycles of length l whenever 2<l<2k+3. This bound is asymptotically tight. It implies an asymptotic solution to a recent conjecture about the maximum q(G) of a graph G with no cycle of a specified length.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.