The path and clique extremality conjecture for mean subtree order
The path and clique extremality conjecture for mean subtree order
Let be a connected graph of order , and let denote its mean subtree order. Write for the path and for the clique on vertices.
Mean subtree order extremality conjecture.
and
The minimum assertion is proved in the paper, while the maximum assertion remains open; thus the full conjecture is not resolved.
Sources & referencesView supporting material
Primary source
Stijn Cambie, Jorik Jooken and Stephan Wagner, “On the extrema of the mean subtree order of graphs”, arXiv:2508.20593 (2025).
Progress summary
Never refreshed
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.