Jia–Song's second distance signless Laplacian conjecture

Let GG be a connected graph of order n4n\geq 4, with remoteness ρ\rho, and suppose that GKnG\ncong K_n and GKneG\ncong K_n-e. Here KneK_n-e is the complete graph with one edge removed, Kn2eK_n-2e is the complete graph with two matching edges removed, and 2\partial_2 denotes the second distance eigenvalue. Jia–Song's conjecture.

ρ+2nn1+n1(n1)2+82,\rho+\partial_2\geq \frac{n}{n-1}+\frac{n-1-\sqrt{(n-1)^2+8}}{2},

with equality if and only if GKn2eG\cong K_n-2e, where 2e2e are two matching edges. This conjecture is presented after several related theorems of Jia and Song; the excerpt gives no evidence that it has been resolved.

Sources & referencesView supporting material

Primary source

Mustapha Aouchiche and Bilal Ahmad Rather, “Proximity and Remoteness in Graphs: a survey”, arXiv:2310.12777 (2024).

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.