<p>For a simple graph <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\Gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> </InlineEquation> and a real number <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\lambda \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>λ</mi> </math></EquationSource> </InlineEquation>, the general reduced second Zagreb index is defined by the formula <Equation ID="Equ4"> <EquationSource Format="TEX">\(\begin{aligned} GRM_\lambda (\Gamma )=\sum _{ab\in E(\Gamma )}[(\deg _{\Gamma }(a)+\lambda )(\deg _{\Gamma }(b)+\lambda )]\,. \end{aligned}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mtable> <mtr> <mtd columnalign="right"> <mrow> <mi>G</mi> <mi>R</mi> <msub> <mi>M</mi> <mi>λ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <munder> <mo>∑</mo> <mrow> <mi>a</mi> <mi>b</mi> <mo>∈</mo> <mi>E</mi> <mo stretchy="false">(</mo> <mi mathvariant="normal">Γ</mi> <mo stretchy="false">)</mo> </mrow> </munder> <mrow> <mo stretchy="false">[</mo> <mrow> <mo stretchy="false">(</mo> <msub> <mo>deg</mo> <mi mathvariant="normal">Γ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>a</mi> <mo stretchy="false">)</mo> </mrow> <mo>+</mo> <mi>λ</mi> <mo stretchy="false">)</mo> </mrow> <mrow> <mo stretchy="false">(</mo> <msub> <mo>deg</mo> <mi mathvariant="normal">Γ</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>b</mi> <mo stretchy="false">)</mo> </mrow> <mo>+</mo> <mi>λ</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">]</mo> </mrow> <mspace width="0.166667em" /> <mo>.</mo> </mrow> </mtd> </mtr> </mtable> </mrow> </math></EquationSource> </Equation>A sharp lower bound for <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(GRM_\lambda \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>G</mi> <mi>R</mi> <msub> <mi>M</mi> <mi>λ</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> over all trees of given order and maximum degree under the condition that <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\lambda \ge -\frac{1}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>λ</mi> <mo>≥</mo> <mo>-</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation> is established. A parallel result is proved for unicyclic graphs under the condition <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\lambda \ge -\frac{1}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>λ</mi> <mo>≥</mo> <mo>-</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation>. The corresponding minimal trees and unicyclic graphs are identified. These findings improve upon the lower bounds previously established by Buyantogtokh, Horoldagva, and Das concerning <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(GRM_\lambda \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>G</mi> <mi>R</mi> <msub> <mi>M</mi> <mi>λ</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> of trees and unicyclic graphs of given order.</p>

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

Improved lower bounds on the general reduced second Zagreb index of trees and unicyclic graphs

  • Nasrin Dehgardi,
  • Sandi Klavžar,
  • Mahdieh Azari

摘要

For a simple graph \(\Gamma \) Γ and a real number \(\lambda \) λ , the general reduced second Zagreb index is defined by the formula \(\begin{aligned} GRM_\lambda (\Gamma )=\sum _{ab\in E(\Gamma )}[(\deg _{\Gamma }(a)+\lambda )(\deg _{\Gamma }(b)+\lambda )]\,. \end{aligned}\) G R M λ ( Γ ) = a b E ( Γ ) [ ( deg Γ ( a ) + λ ) ( deg Γ ( b ) + λ ) ] . A sharp lower bound for \(GRM_\lambda \) G R M λ over all trees of given order and maximum degree under the condition that \(\lambda \ge -\frac{1}{2}\) λ - 1 2 is established. A parallel result is proved for unicyclic graphs under the condition \(\lambda \ge -\frac{1}{2}\) λ - 1 2 . The corresponding minimal trees and unicyclic graphs are identified. These findings improve upon the lower bounds previously established by Buyantogtokh, Horoldagva, and Das concerning \(GRM_\lambda \) G R M λ of trees and unicyclic graphs of given order.