Abstract <p> Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(G\)</EquationSource> </InlineEquation> be a graph with vertex set <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(V(G)\)</EquationSource> </InlineEquation>, where the degree of a vertex <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(x\in V(G)\)</EquationSource> </InlineEquation> is denoted by <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(d_x\)</EquationSource> </InlineEquation>. The total irregularity measure (<InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathrm{irr}_t\)</EquationSource> </InlineEquation>) of <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(G\)</EquationSource> </InlineEquation> is defined as <Equation ID="Equi"> <EquationSource Format="TEX">\(\mathrm{irr}_t(G)=\sum_{\{x,y\} \subseteq V(G)} |d_x - d_y|.\)</EquationSource> </Equation> This note aims to establish the best possible upper and lower bounds on the total irregularity index of <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(n\)</EquationSource> </InlineEquation>-vertex trees with a fixed number of leaves (pendants), thereby resolving a problem posed in Yousaf et al. [“On total irregularity index of trees with given number of segments or branching vertices,” Chaos Soliton Fractals <b>157</b>, 111925 (2022)]. Additionally, we extend our analysis to chemical trees, deriving corresponding bounds and exploring their structural implications within this class. Our results also yield similar findings for the total <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\sigma\)</EquationSource> </InlineEquation>-irregularity index. </p>

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

A Solution of the Open Problem on Total Irregularity of Trees with Specified Leaves

  • S. Ahmad,
  • R. Farooq,
  • K. C. Das

摘要

Abstract

Let \(G\) be a graph with vertex set \(V(G)\) , where the degree of a vertex \(x\in V(G)\) is denoted by \(d_x\) . The total irregularity measure ( \(\mathrm{irr}_t\) ) of \(G\) is defined as \(\mathrm{irr}_t(G)=\sum_{\{x,y\} \subseteq V(G)} |d_x - d_y|.\) This note aims to establish the best possible upper and lower bounds on the total irregularity index of \(n\) -vertex trees with a fixed number of leaves (pendants), thereby resolving a problem posed in Yousaf et al. [“On total irregularity index of trees with given number of segments or branching vertices,” Chaos Soliton Fractals 157, 111925 (2022)]. Additionally, we extend our analysis to chemical trees, deriving corresponding bounds and exploring their structural implications within this class. Our results also yield similar findings for the total \(\sigma\) -irregularity index.