Conjecture on the structure of the extremal tree for odd diameter

From papers

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 d5d\ge 5 is odd, then the following hold for T#T^\#:

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

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

k1.|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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.