Jia–Song's second distance signless Laplacian conjecture

About 3 years old · traced to

Let GG be a connected graph of order n≥4n\geq 4, with remoteness ρ\rho, and suppose that G≆KnG\ncong K_n and G≆Kn−eG\ncong K_n-e. Here Kn−eK_n-e is the complete graph with one edge removed, Kn−2eK_n-2e is the complete graph with two matching edges removed, and ∂2\partial_2 denotes the second distance eigenvalue. Jia–Song's conjecture.

ρ+∂2≥nn−1+n−1−(n−1)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 G≅Kn−2eG\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.

References

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.