Conjecture on the structure of the extremal tree for odd diameter

At least 1 year old · documented by

Let T#T^\# be the tree defined in the preceding construction, with QQ its distinguished path, BB its specified subgraph, and aa the specified vertex of T#T^\#. For a path PkP_k in BB starting at aa, let kk denote its length.

Structural conjecture. If d≥5d\ge 5 is odd, then the following hold for T#T^\#:

  1. Every path PkP_k in BB starting at aa satisfies
k≤d−32.k\le \frac{d-3}{2}.

Equivalently, T#T^\# has a unique path of length dd, namely QQ. 2. If PkP_k and PℓP_\ell are paths in BB starting at aa, then

∣k−ℓ∣≤1.|k-\ell|\le 1.

These properties describe the conjectured structure of the tree T#T^\# in the odd-diameter case; the source notes that computational evidence suggests them, while the preceding simpler characterization by a caterpillar is false for some small values of nn and dd.

References

Primary source

Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada and Hanmeng Zhan, “On the second largest adjacency eigenvalue of trees with given diameter”, arXiv:2409.01431 (2024).

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

No solutions have been posted yet.