Conjecture on the structure of the extremal tree for odd diameter
Conjecture on the structure of the extremal tree for odd diameter
Let be the tree defined in the preceding construction, with its distinguished path, its specified subgraph, and the specified vertex of . For a path in starting at , let denote its length.
Structural conjecture. If is odd, then the following hold for :
- Every path in starting at satisfies
Equivalently, has a unique path of length , namely . 2. If and are paths in starting at , then
These properties describe the conjectured structure of the tree 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 and .
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
Sign in to submit a solution.
No solutions have been posted yet.