de Freitas–Nikiforov–Patuzzi conjecture on the Q-index of graphs forbidding even cycles

About 12 years old · traced to

Let GG be a graph of order nn, and let q(G)q(G) be the largest eigenvalue of its signless Laplacian. Let Sn,k=Kk∨K‾n−kS_{n,k}=K_k\vee\overline{K}_{n-k}, and let Sn,k+S_{n,k}^{+} be obtained from Sn,kS_{n,k} by adding an edge.

de Freitas–Nikiforov–Patuzzi conjecture. For k≥2k\geq 2 and a graph GG of sufficiently large order nn, if GG has no cycle of length 2k+12k+1, then

q(G)<q(Sn,k),q(G)<q(S_{n,k}),

unless G=Sn,kG=S_{n,k}. If GG has no cycle of length 2k+22k+2, then

q(G)<q(Sn,k+),q(G)<q(S_{n,k}^{+}),

unless G=Sn,k+G=S_{n,k}^{+}.

The paper states that its results complete the proof of this conjecture, so both assertions are solved.

References

Primary source

Vladimir Nikiforov and Xiying Yuan, “Maxima of the Q-index: forbidden even cycles”, arXiv:1410.2142 (2014).

Additional references

2 papers in this index state this conjecture (2014). The statement above is taken from the most recent of them; the others are arXiv:1401.4363.

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.