Parabolic Spectral Gaps in the Wiener Inverse Interval Problem: a Refutation of the Krnc–škrekovski Conjecture
Year: 2026
Type: preprint
Abstract: 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.
Author: Newton, Tony
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7237338751
Cites:
Cited by:
Related to:
