Hriňáková–Knor–Škrekovski strong conjecture on variable Wiener and Szeged indices

For a connected graph GG, let

Wα(G):=u,vV(G)d(u,v)α,Szα(G):=uvE(G)(nu(v)nv(u))α,W^{\alpha}(G):=\sum_{u,v\in V(G)}d(u,v)^{\alpha},\qquad \operatorname{Sz}^{\alpha}(G):=\sum_{uv\in E(G)}\bigl(n_u(v)n_v(u)\bigr)^{\alpha},

where d(u,v)d(u,v) is the distance between vertices uu and vv, and nu(v)n_u(v) and nv(u)n_v(u) count vertices closer to uu and vv, respectively, among the endpoints of the edge uvuv. Hriňáková–Knor–Škrekovski strong conjecture. For every non-complete graph GG there is a constant αG(0,1)\alpha_G\in(0,1) such that

Szα(G)>Wα(G)if α>αG;\operatorname{Sz}^{\alpha}(G)>W^{\alpha}(G)\quad\text{if }\alpha>\alpha_G; Szα(G)=Wα(G)if α=αG;\operatorname{Sz}^{\alpha}(G)=W^{\alpha}(G)\quad\text{if }\alpha=\alpha_G; Szα(G)<Wα(G)if α<αG.\operatorname{Sz}^{\alpha}(G)<W^{\alpha}(G)\quad\text{if }\alpha<\alpha_G.

This conjecture asserts a single critical exponent governing the transition between the variable Wiener and variable Szeged indices for every non-complete connected graph.

Sources & referencesView supporting material

Primary source

Stijn Cambie and John Haslegrave, “On the relationship between variable Wiener index and variable Szeged index”, arXiv:2108.04157 (2022).

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.