The optimal-girth conjecture for Wiener-minimizing unicyclic graphs
The optimal-girth conjecture for Wiener-minimizing unicyclic graphs
Let be a degree sequence with and , and let be a unicyclic graph with degree sequence . Define
and let be the greedy tree with degree sequence . If is achieved by a unique leaf, set ; otherwise set . Optimal-girth conjecture. The Wiener index of satisfies
This conjecture proposes that, without fixing the girth, a Wiener-minimizing unicyclic graph is captured by one of the two indicated constructions at the girth determined by the height of the associated greedy tree. The supplied text does not state a resolution, so the conjecture is recorded as open.
Sources & referencesView supporting material
Primary source
Alewyn P. Burger and Valisoa R. M. Rakotonarivo, “On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence”, arXiv:2410.04903 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.