Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria
Abstract
We study strong -central -trees whose non-central vertices have degrees in , focusing on the cases . For each , we derive exact degree constraints relating the maximum degree to the numbers of degree- and degree- tail vertices. In the unicentral case (), we prove that the fan graph is the unique realization for all . For bicentral -trees (), we show that the number of degree- vertices is always even, establish sharp uniqueness results for , prove existence for all feasible values of , and obtain linear lower bounds on the number of non-isomorphic realizations. For tricentral -trees (), 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 . These results provide a unified structural framework for central -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