ScholarWorks@성균관대학교

초록

For a graph G, the total irregularity index is defined as: (Formula presented.) where signifies the degree of vertex. Recently, Ali et al. [Bounds and optimal results for the total irregularity measure, MATCH Commun. Math. Comput. Chem. 94 (2025) 5–29] posed an open problem regarding the characterization of molecular trees that maximize the total irregularity index among all -vertex molecular trees with a fixed number of segments or branching vertices. In this paper, we present a complete solution to this open problem by identifying the structural properties of molecular trees that achieve the maximum. Our results not only provide explicit constructions of such optimal trees but also establish bounds and insights into the interplay between the total irregularity index, the number of segments, and branching vertices. These findings contribute to a deeper understanding of the combinatorial properties of molecular trees and their applications in mathematical chemistry.

키워드