The Q-index extremal conjecture for forbidden odd and even cycles

About 13 years old · traced to

Let GG be a graph of order nn. For k≥2k\geq 2, let Sn,k=Kk∨K‾n−kS_{n,k}=K_k\vee\overline{K}_{n-k}, the graph obtained by joining every vertex of a complete graph of order kk to every vertex of an independent set of order n−kn-k, and let Sn,k+S_{n,k}^{+} be the graph obtained by adding an edge to Sn,kS_{n,k}. Write q(G)q(G) for the largest eigenvalue of the signless Laplacian of GG. The Q-index extremal conjecture. For sufficiently large nn, if GG has no cycle C2k+1C_{2k+1}, then q(G)<q(Sn,k)q(G)<q(S_{n,k}), unless G=Sn,kG=S_{n,k}; and if GG has no cycle C2k+2C_{2k+2}, then q(G)<q(Sn,k+)q(G)<q(S_{n,k}^{+}), unless G=Sn,k+G=S_{n,k}^{+}. This conjecture seeks the maximum signless-Laplacian eigenvalue among sufficiently large graphs avoiding a specified odd or even cycle; the paper establishes an asymptotically tight bound and describes its result as progress toward the full conjecture, which remains unresolved in the supplied text.

References

Primary source

V. Nikiforov, “An asymptotically tight bound on the Q-index of graphs with forbidden cycles”, arXiv:1310.1430 (2014).

Additional references

3 papers in this index state this conjecture (2013). The statement above is taken from the most recent of them; the others are arXiv:1308.4341, arXiv:1308.1652.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.