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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

PARABOLIC SPECTRAL GAPS IN THE WIENER INVERSE INTERVAL PROBLEM: A REFUTATION OF THE KRNC–ŠKREKOVSKI CONJECTURE

Tony Newton
Zenodo (CERN European Organization for Nuclear Research)
Graph theory and applications
preprint

PARABOLIC SPECTRAL GAPS IN THE WIENER INVERSE INTERVAL PROBLEM: A REFUTATION OF THE KRNC–ŠKREKOVSKI CONJECTURE

Tony Newton
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
PARABOLIC SPECTRAL GAPS IN THE WIENER INVERSE INTERVAL PROBLEM: A REFUTATION OF THE KRNC–ŠKREKOVSKI CONJECTURE — Tony Newton · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS