<p>The general Sombor (<InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="36" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal{S}\mathcal{O}_\alpha \)</EquationSource> </InlineEquation>) index of a graph <i>G</i> is defined as the sum of weights <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq2.gif" Format="GIF" Height="33" Rendition="HTML" Resolution="72" Type="Linedraw" Width="133" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Big (d^2_x(G) +d^2_y(G)\Big )^\alpha \)</EquationSource> </InlineEquation> over all edges <i>xy</i> of <i>G</i>, where <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="42" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha \ne 0\)</EquationSource> </InlineEquation> is a real number and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(d_x(G)\)</EquationSource> </InlineEquation> denotes the degree of a vertex <i>x</i> in <i>G</i>. In this paper, we focus on two specific classes of trees: <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\({{\mathcal {T}}}_{n,b}\)</EquationSource> </InlineEquation>, the set of all <i>n</i>-vertex trees with <i>b</i> branching vertices, and <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\({{\mathcal {T}}}_{n,\Delta }\)</EquationSource> </InlineEquation>, the set of all <i>n</i>-vertex trees with prescribed maximum degree <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq7.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Delta \)</EquationSource> </InlineEquation>. Thus the purpose of this paper is twofold concerning the <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="36" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal{S}\mathcal{O}_\alpha \)</EquationSource> </InlineEquation> index: (<i>i</i>) to characterize the minimal trees in <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\({{\mathcal {T}}}_{n,b}\)</EquationSource> </InlineEquation> when <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq10.gif" Format="GIF" Height="13" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha &gt; 0\)</EquationSource> </InlineEquation>, and (<i>ii</i>) to characterize the maximal trees in <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\({{\mathcal {T}}}_{n,\Delta }\)</EquationSource> </InlineEquation> when <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq12.gif" Format="GIF" Height="13" Rendition="HTML" Resolution="72" Type="Linedraw" Width="74" /> </InlineMediaObject> <EquationSource Format="TEX">\(0&lt;\alpha &lt; 1\)</EquationSource> </InlineEquation>. The results of (<i>i</i>) hold true even when the class <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\({{\mathcal {T}}}_{n,b}\)</EquationSource> </InlineEquation> is confined to the class of chemical trees and also recover previously known results for the Sombor index. The findings in (<i>ii</i>) resolve a previously posed problem for the <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10878_2025_1343_Article_IEq14.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="122" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal{S}\mathcal{O}_{\alpha }\,(0&lt;\alpha &lt;1)\)</EquationSource> </InlineEquation> index and, moreover, establish analogous results for the well-known general sum-connectivity index, thereby addressing the corresponding unresolved cases for both indices.</p>

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

General Sombor index: a study of branching in trees and solution for maximal trees with prescribed maximum degree

  • Sultan Ahmad,
  • Kinkar Chandra Das

摘要

The general Sombor ( \(\mathcal{S}\mathcal{O}_\alpha \) ) index of a graph G is defined as the sum of weights \(\Big (d^2_x(G) +d^2_y(G)\Big )^\alpha \) over all edges xy of G, where \(\alpha \ne 0\) is a real number and \(d_x(G)\) denotes the degree of a vertex x in G. In this paper, we focus on two specific classes of trees: \({{\mathcal {T}}}_{n,b}\) , the set of all n-vertex trees with b branching vertices, and \({{\mathcal {T}}}_{n,\Delta }\) , the set of all n-vertex trees with prescribed maximum degree \(\Delta \) . Thus the purpose of this paper is twofold concerning the \(\mathcal{S}\mathcal{O}_\alpha \) index: (i) to characterize the minimal trees in \({{\mathcal {T}}}_{n,b}\) when \(\alpha > 0\) , and (ii) to characterize the maximal trees in \({{\mathcal {T}}}_{n,\Delta }\) when \(0<\alpha < 1\) . The results of (i) hold true even when the class \({{\mathcal {T}}}_{n,b}\) is confined to the class of chemical trees and also recover previously known results for the Sombor index. The findings in (ii) resolve a previously posed problem for the \(\mathcal{S}\mathcal{O}_{\alpha }\,(0<\alpha <1)\) index and, moreover, establish analogous results for the well-known general sum-connectivity index, thereby addressing the corresponding unresolved cases for both indices.