PARABOLIC SPECTRAL GAPS IN THE WIENER INVERSE INTERVAL PROBLEM: A REFUTATION OF THE KRNC–ŠKREKOVSKI CONJECTURE
Let Wn be the set of Wiener indices of connected simple graphs on n verticesand let L(n) count the integers between (n2) and (n+13) that do not belong to Wn. Weshow that, whenever 0 ≤ ∆ = (n+13) − W (G) ≤ n3/2/2000 and n is sufficiently large, thereis an integer q ≥ 0 with0 ≤ qn − ∆ ≤ 9q2 + 3q.Thus the attainable deficits lie in narrow parabolic bands. An explicit count giveslim infn→∞L(n)n3/2 ≥ 12000 − 320003 > 0.This disproves Conjecture 14 of Krnc and Škrekovski, which predicts only O(n) missingindices. The exact order of L(n) remains undetermined.
Authors
- Tony Newton (ORCID: https://orcid.org/0009-0009-9189-6431)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-21
- DOI
- https://doi.org/10.5281/zenodo.24418055
- Primary Topic
- Graph theory and applications
- Type
- preprint