← All problems

Edge-localized Turán inequality for the signless Laplacian spectral radius

Less than 1 year old · traced to

Let GG) be a connected graph, let E(G)E(G) be its edge set, let deg⁡(u)\deg(u) denote the degree of a vertex uu, let q(G)q(G) denote the spectral radius of the signless Laplacian of GG, and let c(uv)c(uv) denote the relevant clique parameter associated with the edge uvuv. Edge-localized Turán conjecture. For any connected graph GG,

q(G)≤2∑uv∈E(G)(1−1c(uv))(1deg⁡(u)+1deg⁡(v)).q(G)\le 2\sum_{uv\in E(G)}\left(1-\frac{1}{c(uv)}\right)\left(\frac{1}{\deg(u)} + \frac{1}{\deg(v)}\right).

This is proposed as an edge-localized analogue of a Turán-type inequality for the signless Laplacian. The supplied text does not state whether the conjecture has been resolved.

References
  1. M. Rajesh Kannan, Hitesh Kumar and Shivaramakrishna Pragada, “Localized Turán-type inequalities for Q-index”, arXiv:2605.23283 (2026).

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.