Aouchiche–Hansen signless Laplacian Nordhaus–Gaddum product conjecture

Let GG be a simple graph on n2n\geq 2 vertices, let G\overline G be its complement, and let q1(H)q_1(H) denote the largest signless Laplacian eigenvalue of a graph HH. Aouchiche–Hansen product conjecture.

q1(G),q1(G)2n(n2).q_1(G)\\,q_1(\overline G)\leq 2n(n-2).

Equality holds if and only if GG is the star K1,n1K_{1,n-1}. The source presents this as an open conjecture of Aouchiche and Hansen.

Sources & referencesView supporting material

Primary source

F. Ashraf and B. Tayfeh-Rezaie, “Nordhaus–Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues”, arXiv:1402.2995 (2014).

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.