<p>Recently, Mondal et al. introduced several novel topological indices based on neighborhood degree sum of vertices such as neighborhood version of the first, second and third Zagreb indices. The neighborhood version of the first, second and third Zagreb indices is defined as <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\sum _{x\in V(G)}S^2_{G}(x)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mo>∑</mo> <mrow> <mi>x</mi> <mo>∈</mo> <mi>V</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </msub> <msubsup> <mi>S</mi> <mi>G</mi> <mn>2</mn> </msubsup> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\sum _{xy\in E(G)}S_{G}(x)\,S_{G}(y)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mo>∑</mo> <mrow> <mi>x</mi> <mi>y</mi> <mo>∈</mo> <mi>E</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </msub> <msub> <mi>S</mi> <mi>G</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> <mspace width="0.166667em" /> <msub> <mi>S</mi> <mi>G</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>y</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\sum _{xy\in E(G)}[S_{G}(x)+S_{G}(y)]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mo>∑</mo> <mrow> <mi>x</mi> <mi>y</mi> <mo>∈</mo> <mi>E</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </msub> <mrow> <mo stretchy="false">[</mo> <msub> <mi>S</mi> <mi>G</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> <mo>+</mo> <msub> <mi>S</mi> <mi>G</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>y</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">]</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, respectively, where <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(S_{G}(x)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>S</mi> <mi>G</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is the neighborhood degree sum of the vertex <i>x</i> which is the sum of degrees of all of its neighboring vertices. In this paper, the minimum values of neighborhood version of the first, second and third Zagreb indices are determined within the set of trees having given order and maximum vertex degree. We further establish the corresponding minimal trees.</p>

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

A study of neighborhood Zagreb indices of trees

  • Nasrin Dehgardi,
  • Yilun Shang

摘要

Recently, Mondal et al. introduced several novel topological indices based on neighborhood degree sum of vertices such as neighborhood version of the first, second and third Zagreb indices. The neighborhood version of the first, second and third Zagreb indices is defined as \(\sum _{x\in V(G)}S^2_{G}(x)\) x V ( G ) S G 2 ( x ) , \(\sum _{xy\in E(G)}S_{G}(x)\,S_{G}(y)\) x y E ( G ) S G ( x ) S G ( y ) and \(\sum _{xy\in E(G)}[S_{G}(x)+S_{G}(y)]\) x y E ( G ) [ S G ( x ) + S G ( y ) ] , respectively, where \(S_{G}(x)\) S G ( x ) is the neighborhood degree sum of the vertex x which is the sum of degrees of all of its neighboring vertices. In this paper, the minimum values of neighborhood version of the first, second and third Zagreb indices are determined within the set of trees having given order and maximum vertex degree. We further establish the corresponding minimal trees.