<p>For a graph <i>G</i>, the total irregularity index <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(irr_t(G)\)</EquationSource> </InlineEquation> is defined as: <Equation ID="Equ5"> <EquationSource Format="TEX">\(\begin{aligned} irr_t(G) = \sum _{\begin{array}{c} \{v_i, v_j\} \subseteq V_G \\ i \ne j \end{array}} |d_i - d_j|, \end{aligned}\)</EquationSource> </Equation>where <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\( d_i \)</EquationSource> </InlineEquation> signifies the degree of vertex <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\( v_i \in V_G \)</EquationSource> </InlineEquation>. 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 <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\( irr_t \)</EquationSource> </InlineEquation> among all <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\( n \)</EquationSource> </InlineEquation>-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 <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\( irr_t \)</EquationSource> </InlineEquation>. 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Resolving an open problem: maximizing the total irregularity index of molecular trees with prescribed segments or branching vertices

  • Sultan Ahmad,
  • Kinkar Chandra Das,
  • Rashid Farooq

摘要

For a graph G, the total irregularity index \(irr_t(G)\) is defined as: \(\begin{aligned} irr_t(G) = \sum _{\begin{array}{c} \{v_i, v_j\} \subseteq V_G \\ i \ne j \end{array}} |d_i - d_j|, \end{aligned}\) where \( d_i \) signifies the degree of vertex \( v_i \in V_G \) . 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 \( irr_t \) among all \( n \) -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 \( irr_t \) . 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.