English

Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria

Combinatorics 2025-12-23 v1

Abstract

We study strong rr-central 22-trees whose non-central vertices have degrees in {2,3}\{2,3\}, focusing on the cases r=1,2,3r=1,2,3. For each rr, we derive exact degree constraints relating the maximum degree Δ\Delta to the numbers of degree-33 and degree-22 tail vertices. In the unicentral case (r=1r=1), we prove that the fan graph is the unique realization for all n3n\ge 3. For bicentral 22-trees (r=2r=2), we show that the number of degree-33 vertices is always even, establish sharp uniqueness results for x{0,2}x\in\{0,2\}, prove existence for all feasible values of Δ\Delta, and obtain linear lower bounds on the number of non-isomorphic realizations. For tricentral 22-trees (r=3r=3), we characterize extremal configurations, establish a divisibility constraint on the tail parameters, and prove a quadratic lower bound on the number of non-isomorphic graphs for infinitely many values of nn. These results provide a unified structural framework for central 22-trees with bounded tail degrees and highlight sharp transitions between rigidity and combinatorial growth.

Keywords

Cite

@article{arxiv.2512.18378,
  title  = {Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria},
  author = {Julian Allagan and Shawn Langley and Weizheng Gao and Mohamed Elbakary},
  journal= {arXiv preprint arXiv:2512.18378},
  year   = {2025}
}

Comments

18 pages, 2 tables

R2 v1 2026-07-01T08:34:53.573Z