Zhang, Liu and Zhou's extremal Eccentric Connectivity Index conjecture

From papers

For integers nn and mm, define

d=2n+117+8(mn)2d = \left\lfloor \dfrac{2n+1-\sqrt{17+8(m-n)}}{2} \right\rfloor

and let En,mE_{n,m} be the graph obtained from a clique Knd1K_{n-d-1} and a path

Pd+1=v0v1vdP_{d+1}=v_0v_1\ldots v_d

by joining each clique vertex to both vdv_d and vd1v_{d-1}, and by joining mn+1(nd2)m-n+1-\binom{n-d}{2} clique vertices to vd2v_{d-2}. Write dn,md_{n,m} for the relevant parameter of this construction. Zhang, Liu and Zhou's conjecture. If dn,m3d_{n,m}\geq 3, then En,mE_{n,m} is the unique graph with maximal eccentric connectivity index among all connected graphs with nn vertices and mm edges.

The conjecture proposes the extremal and unique structure for the Eccentric Connectivity Index in the specified range. PHOEG is presented as a tool for testing such claims computationally, but the supplied text does not state whether this conjecture has been proved or refuted.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sébastien Bonte, Gauvain Devillez, Valentin Dusollier and Hadrien Mélot, “PHOEG: an online tool for discovery and education in extremal graph theory”, arXiv:2603.27242 (2026).

Solutions 0

No solutions have been posted yet.