Characterization of bounded-degree trees satisfying the reverse total-irregularity inequality

Characterize the class of all trees with maximum degree at most 4 such that the total irregularity _t(T) is less than the non-self-centrality number N(T) for every tree in the class.

Background

The paper gives upper-bound results showing _t(T)<N(T) for several subclasses of trees, such as trees with specified diameter conditions and maximum degree at most 3, and certain maximum-degree-four trees without vertices of degree 3. These partial results do not yield a complete characterization for all trees of maximum degree at most 4.

The unresolved task is to determine exactly which maximum-degree-four trees satisfy the strict inequality _t(T)<N(T) universally within the class. The authors explicitly state that this problem remains generally open.

References

Although Theorems (ii) and (iii) provide a partial solution to Problem \ref{Xu-AMC-18-LB-prblm}, and Theorem (i) gives a partial solution to Problem \ref{Xu-AMC-18-UB-prblm}, both of these problems are still generally open.

Bounds and Optimal Results for the Total Irregularity Measure  (2501.01538 - Ali et al., 2 Jan 2025) in Problem labeled Xu-AMC-18-UB-prblm, Section 4, subsection 'Upper bounds on the total irregularity'; reaffirmed in Section 5, 'Open Problems'